You can make any class work if you try. I've been completely f2p as wind since the beginning, and the only rare ninja I even have is hokage minato.

That being said though, I do think life is a lot easier for lightning/water mains, who have many more good teams that are easily to assemble