Im playing with a holy priest for some weeks, im at lvl 35 and, till now, i havent any soloing issues at all, for me its been easier than solo with rogue, lock and mage.