Sorcs, minstrels, sometimes theurgists, occasionally - rarely - an armsman.
Good theurgists seem rare on this server. I don't know why, it's not a particularly difficult class to play. But I guess that's true of all classes.
I wouldn't listen to MacPrior, because Paladins are definitely not that list. If you have friends or a sympathetic guild they may have a charity spot for a paladin that they'd honestly rather use on something else. Do not roll a paladin expecting to get groups on demand or even reliably unless, like I said, you have people who will regularly take on a charity case.
Most alb groups in PvE are either focus groups or tank n spank groups. For focus groups, that means you get a cabby/necro, 2+ clerics, 1+ ice wizzy, a battery (Sorc/Minstrel)maybe a shield and take on whatever charity spots you want. For tank groups that means you get some combination of cleric, cleric/friar, shield, sight necro, theurgist, decide if you need a battery (Sorc/Minstrel) and then fill out the melee dps. If you're a tank and not a paladin you will have an expectation of carrying endurance regen potions wherever you go so you're self sustaining. A 1gold charge completely nullifies an entire class's desirability (paladin) so if you want to play tank an Armsman is probably your best chance to get pve and rvr groups for the simple fact of stoicism + determination.
So, the TL;DR is the first line.
Honestly, if you want easy face-roll classes you should play either of the 3 assassins, an animist, minstrel (most broken class in the game, but maybe not easy, but not difficult either - look at how many are top of the RP charts, that doesn't happen because the class is hard to play, it's broken), savage (probably the easiest, most face-roll class available). So essentially, if you want to play alb and faceroll and want groups that class doesn't really exist outside of minstrels. Minstrels don't faceroll in groups as you adopt a utility roll. They do faceroll solo.
If you want to group in PvE and RvR and faceroll with the most ease as possible, choosing Alb was your first mistake (either of the other two realms has better choices). Not choosing mid was your second mistake. Not playing a savage was your third. So that's my final answer: Savage. (there's a reason why Mid is the over represented bully realm and it's not because it attracts "good players"
.