Never played these classes, next choice?

[Kotopes]

Cleric is in fact way better soloer than wizard 1-50, especially if you stick to undead. They can wear plate, take hits and heal themselves, and bash mobs at lower levels between nukes.
Human Inny cleric is also a good alternative to DE, same benefits minus ultravision, but not KoS everywhere, and a few unique quests/items.

Shamans begin to shine in Kunark, and after massive platinum investment, in classic they are nothing special. Also solo is very slow and boring 1-34, and 34+ not that much better still. Now with JBB, epic and later Torpor is when they become solo gods.