Any suggestions on the best cake recipe to use for sculpting cakes? The ones I have tried are too "soft".

have you tried a poundcake recipe?
That seems to work ok for sculpting.

Try adding a box of pudding mix to your regular cake mix. It makes it denser. Another thing you might try is to layer your cake then freeze it. Once frozen it's easy to sculpt.