Wow Account Leveling a Prot Paladin
Just because it's possible to farm wow account in pugs right now doesn't mean the entire community can do it but the entire community can do random heroics for the most part. Combat even had a convincing lead over number 3! The fact is that rogues, when played to their utmost capability, were destroying every other class that they went up wow account against. If you know the class and have the gear, leveling a prot paladin isn't a hard thing. But chances are most people don't know the class and don't have the gear in which case retribution spec is your friend.
Also, how many times do you really have to kill 20 mobs? As far as cross-realm raids go and having the wow account form automatically, it's technically possible, since the difference between finding five people and finding 10 or 25 people is only a few bits in the computer. Is wow account advisable right now? Probably not. Random dungeon groups work because most bosses are tank and spank you don't have to do anything beyond stand there and execute the primary roles of your class well, you have to move a bit here and there, but that's it.