Tough choice between pally and druid but I think I'd go druid if I went back to solo. They excel at all the same roles as a paladin but they also get stealth and instant flight form.