A couple suggestions if you haven't done this already:

-Your paladin should be specced as Protection and be using a shield. Any deviation is going to seriously hinder your tankability.
-Make sure, if possible your Paladin is facing your mobs. You cannot dodge/parry/block anything that your back is turned to
-I believe SM includes mostly 2 and 3-mob groups, with the exception of the armory which has a couple 4-pulls. So perhaps you may need some help with your pulling tactics (I know without a ranged attack it is more difficult), but use terrain to your advantage.
-SM's levels are a little messed up, as the graveyard is 29-32, and library is 33-35. Which means it's a HUGE jump if you plan on running GY concurrently with Lib, or don't plan on grinding GY at least a dozen times first (of course you can quest as an alternative). But you mentioned you are 42 now, so that probably doesn't make any difference.
-I would try to master the use of Counterspell/Silence (if you are specced Arcane) before using Sheep. I found that sheeps were a pain because of the agro until I got Avenger's Shield on my Pally at 50.