Best bet, wait until level 20. Just because RFC is the earliest dungeon in the game doesn't make it the easiest. It actually is not the most pleasant experience for sham/pally team. There's a lot of nature immune mobs and you'll need consecrate to keep agro, which you won't get until 20.