One can use recruits in Druid Quest deck. You don't care which 5-attack minion you pull, since all trigger the quest. And you don't want those 3-4 mana minions lategame anyway. The biggest problem is that it doesn't trigger battlecries and choose one, so that 4-mana cat can't be used with recruit.
Recruit is as good as fetch-lands in MTG is good: you reduce number of cards you don't want to draw lategame (if deck is built properly). You generally want to draw high-cost stuff lately, and recruit reduces number of low-cost stuff.
On the other side, it doesn't trigger battlecries, which would be bad in many decks.