Oscar Peterson was an absolutely brilliant piano player, one of the best ever, with phenomenal technique and amazing musicality. Sometimes he was criticized for being a tad “notey” = too many notes. For the most part, Oscar almost always played with smaller combos (standard piano trio) or quartets (most famous probably with Herb Ellis: guitar) So, it will be a definite minority of his albums that have horns. And in most of those cases, there might be one or two horn players vs. whole horn sections. But there are some recordings of his, evidently from the early 50’s, where he played with Billie Holiday orchestra, and he made some recordings with Ella Fitzgerald in 1957 (where OP is not listed as the bandleader and so might be harder to find)
One appears to stand out:
Ella Fitzgerald At JATP (jazz @ the philharmonic)
Roy Eldridge (tp) J.J. Johnson (tb) Sonny Stitt (as) Stan Getz, Coleman Hawkins, Illinois Jacquet, Flip Phillips, Lester Young (ts) Oscar Peterson (p) Herb Ellis (g) Ray Brown (b) Connie Kay (d) Ella Fitzgerald (vo)
“Shrine Auditorium”, Los Angeles, CA, October 25, 1957
I would (in your position) Go to youtube.com and look up Oscar Peterson to get a sampling of his playing.
here is a discography http://www.jazzdisco.org/peterson/dis/
enjoy!
This is a common pitfall for many players who are true technical virtuosos on their instrument. Bird, Jimmy Page, even Jerry Lee Lewis all had a propensity to show off their skill, sometimes at the expense of the pure music. Probably just because they can. It's more an issue of taste than a legitimate criticism.