They only really worked well during the Indigo season.Well any new character would have made up for the staleness of the trio in Johto. They could have had Casey join the cast too for that matter. Going back to the original trio didn't really work well.
Nando and Ursula wish they have more screentime.
Andreas from Johto should have made another appearance. He reminded me a lot of Gary.