Hey,
Welcome to the forums! Running two melee is pretty easy with Interact With Target. But if you want to roll with a warrior and one other, I'd recommend a hybrid - paladin, shaman or druid as the second. At least you can get some emergency heals in with a hybrid.
Good luck!
Jafula.
Connect With Us