Hey Lunarius,
In short: Warrior tanks.
In long: Tanks and healers are in general wanted, with a slight less playing tanks.
My recommendation is to pick what you like - as both choices you listed can surely find a group.
Question is, do you want to drink or eat while leveling?