I have just started using Net::Twitter, and have found a handful of serious problems. followers() will only work if you have a few (<= 100) followers, and relationship_exists() is completely SNAFU. There is no access to Twitter's rate_limit_status method, which is pretty important these days.
OTOH, the module is a pretty good start. I understand from the author that it's undergoing a change of maintainer. In the meanwhile, I'd be happy to provide unofficial patches that fix the breakage I've found to anyone who wants them.