Your party is fine; realistically, the only thing you're missing is a "Stat Stick" character like a Rogue or Bard.
You mention the Fighter having some of the "stealthy" capabilities typically associated with a Rogue, but in 5th Edition D&D, the commonly sought-after ability check features of a Rogue (or Bard) is their Expertise feature, allowing them to add double their proficiency bonus to whichever skills they gain expertise in. This affords them very high modifiers in these stats, to the point that they typically blow way past the DCs for checks using their chosen skills; along with some of their other features (Rogues at level 11 can only roll as low as a Natural 10 in any skill they are proficient in; Bards can add half their proficiency bonus to any check that doesn't have proficiency), this makes them highly desirable for campaigns which rely heavily on Ability Checks.
Beyond that use, though, your party is balanced. You've struck a pretty diverse set of Ability Score specialties (Strength, Dexterity, Intelligence, Wisdom, and Charisma are all accounted for), and you've got a healthy blend of Spellcasters and Martial classes, along with at least two classes (Cleric and Paladin) that can be configured to provide strong Healing if needed. And since the Cleric, Paladin, and Wizard can all put out some powerful buff spells, it's unlikely you'll suffer from the lack of a Rogue or Bard for their Ability Check features.