They do have some healing and utility options, but not enough to replace a full spellcaster in most parties. In a party, they serve as a Defender, Face, and Striker. As such, they both make excellent solo characters and are excellent additions to nearly any party regardless of existing capabilities.
Paladins are the most durable, survivable, and self-sufficient class in the game.