i'm doing 4x warriors and a priest and I love them. just got them to 38 this morning.

I think the pally/warrior/shaman will be a great team for you. I only went with the priest because it was a the only healer the dwarfs had, a shaman healer should be much better for a melee team, you get totem bufs and chain heals.