Hi there, fellow DMs!
I'm a fairly new DM (as in: I have around 20 sessions behind my back), and while my players seem to be enjoying the campaign, I've run into a bit of a problem.
Namely, that the three godsdamned paladins are trivializing most combat encounters.
They just leveled up to level 8, but even at level 7:
- Attack rolls against them? LOL, CR 7-9 enemies usually have +6-+8 to hit at most; they will miss the paladins (and the cleric) in plate armor + shield 60-75% of the time.
- Saving throw abilities and spells? Fuck me, aura of protection, everybody gets +2 or more to all their saves.
- Even if a spell slips through? Ancients paladin. Whoever came up with the Aura of Warding at WotC deserves a kick in the head. Everybody near the paladin takes half damage from every spell (quarter if they make the save) because balancing encounters is soooooooooooooo easy!
And that is just their passive abilities. There's of course the usual issue of smites (the three of them can easily deal 24d8 damage in one turn, that's 108 on average - and that's without accounting for crits or them stacking a smite spell on it too). Ranged enemies? LOL, orbital laser goes BZOT! (Moonbeam) Or they'll just leave them to the ranger, cleric, and the warlock. And if they still get banged up, they have 105 HP of dedicated healing between them (plus the cleric and the ranger).
Is there any way to make combat encounters challenging for this party besides trying to overwhelm them through action economy (it's a party of 6, so that would take a shitton of monsters and turn the combat into a slog), finding a way to force them into 6-8 encounters between long rests (wouldn't do anything about the passive abilities but it would at least curtail the smite-nukes), or turning the game into Dark Souls with every monster being a horrible damage sponge that can one-shot any player on a hit?
Because at this point I'm afraid that anything shy of a tarrasque would be a minor inconvenience at best instead of a challenge or a boss.
My setting has technology more-or-less equivalent to Earth's 17th century, and a big chunk of my inspiration is Neal Stephenson's Baroque Cycle. The books detail the steps that led to the industrial revolution so my setting also has similar early tech, aided by magic of course.
(Airships, for example, use magic derived from Resilient Sphere to make their balloons supernaturally rigid and impermeable, then instead of filling it with a lifting gas they just evacuate all air from it. Their hulls look like solid wood but they are instead a honeycomb structure made of giant spider silk sandwiched between thin wooden veneers to keep the cold air out, and reinforced with the occasional mithral spar. The propulsion is purely magic though, the props are powered by aetherosiphon engines. There are some secret military projects aimed at creating a fully-pressurized heavier-than-air skyship that can actually fly over the taller mountain ranges; since their passenger compartment is not pressurized, a standard skyship's maximal cruising altitude is 3-3.5 kilometers while a trained military crew can maybe get up to 4.5 km.)