your asking how to use the random dungeon tool? Put your guys in, and make sure you choose at least one tank and healer.

Also, the question about pally+shaman teams has been asked like 50 times and may in fact be the most popular topic over time on these boards, a simple browse will yield you some answers.

Short answer.. they can do anything, and should have no problems over any other teams.