Do I need a huge following?

No. A useful recommendation to the right person matters more than a big follower count. Self-referrals, fake accounts and spam do not count.