Koyuki was running murloc knights in his token pally until I suggested he swap them out for regents. 3/3 for 3 is a much better deal than 3/4 for 4. Even if Murlocs are generally larger bodies, recruits benefit from quartermaster and warhorse trainer. If you can't take control of the board by turn 5 or so, you just get overwhelmed by tokens.
Tokens are still super weak to board clears though, so if you just want to win and aren't super concerned about testing new TGT stuff yet, ladder with some variation of handlock or use oil rogue with assassin's blade. You should do very well against tokens and dragon priest, which are all really popular atm.