After you clear the Rastakhan's Rumble, it would be great if you could choose from all the available sanctuaries rather than three random. This is the only reason that makes me prefer
Naxxramas Paladin Class Challenge Guide - Guides - HearthPwn
Hearthstone Rastakhan's Rumble: All you need to know