I'm not going to disagree with you said there.I think pretty much everyone was hoping for Brock vs Orton. Not just because Brock has already steamrolled through Cena, but because it's fresh match that's never happened except for once when they were both rookies in 2002, and Orton being a 12-time world champion and the guy who just last year cleanly beat John Cena to unify the world championships means he's a noteworthy opponent for Brock to defeat. For what it's worth, there's some rumblings that Cena and Brock might happen at TLC, so maybe we could get Brock/Orton at the Rumble. The fact that Orton dropped Heyman with the RKO makes me think some sort of seeds have been planted for a future rivalry. Brock never lets any abuse towards Heyman (verbal or physical) go unanswered.
To be honest, as much as I like the whole notion of Lesnar wrestling newer superstars and giving them some sort of rub, there's not a whole lot of viable candidates who are worthy of having a match with Brock. There's Bryan, but he's injured. Cesaro would have made for an excellent bout, but they squandered his momentum away. Ambrose being crazy enough to challenge The Beast would be great. Sheamus would make for a great stiff match, although Sheamus has already failed as a main eventer and wouldn't benefit from any type of rub. Beyond that, seeing Brock collide with a bunch of superstars at once inside the chamber would be awesome, but of course they decided to pick this year of all years to get rid of it as their February PPV.
Tyson Kidd would be a great match up for Brock Lesnar.
WWE might like to fool you into believing otherwise. Kidd is, no doubt, one of the best wrestlers on the entire roster
I agree with your 'newer superstars' premise, but a Kidd/Lesnar match would be a high quality one off bout that would surprise a lot of people.