Don't understand the must party for FATE part... I pretty much solo FATE'd majority of my classes to 50.
I do see alot of FATE parties on my server but never joined any - and the less people on, the easier the FATEs get.