My current team, 5 x Paladin, was leveled entirely without RAF or even any Heirlooms.

1-60 I spent most of my time in dungeons. Once you hit 60, it gets a lot easier, and since RAF cuts out at 60 anyway, I don't feel like I lost much by not using RAF this time.