So I have a party consisting of the following characters
Variant Human Scout Rogue
Half-Orc Bear Totem Barbarian
Variant Human Light Cleric
Dragonborn Vengeance Paladin
Half Elf Lore Bard
I think that's an extremely solid party.
It doesn't have any characters with a particular reliance on short rests (Monk, Fighter, single class Warlock) so it will work very well and should work with a variety of encounter difficulties and quantities. That is to say, you won't run into characters running out of things to do because the party decides not to short rest.
Between Lore Bard and Light Cleric you should have more than enough utility magic and combat magic, especially if either player is experienced with the game. The Light cleric's domain spells are quite potent. You may have more issues if your players are inexperienced, but that's normal and not a huge issue. Barbarian and Paladin work very well together, though. Paladin, Bard, and Cleric provide a lot of healing. Barbarian will be a solid front line wall. Scout Rogue does a very good job of plugging holes. Bard, as usual, is the best 5th character of every party ever. There may be situations where a Wizard's more esoteric spells would be useful and maybe a Diviner or Abjurer Wizard would be a better choice than Cleric or Bard, but unless it's an arcane magic focused campaign, I don't see that happening.
If I
had to criticize something... Scout is probably the "weakest" subclass choice, though it's not really that weak because base Rogue is quite strong. The 3rd level ability that lets you move as a reaction is quite powerful, but it's utility is somewhat lessened because it collides with Uncanny Dodge at 5th. The Nature and Survival expertise can be useful -- and if they become important skills and neither the Barbarian or Bard can do them then Scout is amazing -- but they may not end up being much benefit depending on exactly where your campaign challenges take place. Scout is good, but it's a bit narrower than Thief, Arcane Trickster, or Swashbuckler. Not bad, though. (For the record, the only objectively bad Rogue subclass is Assassin, IMO. Several of the others are powerful, but narrow.)