I suppose I always thought MM was a more powerful telepath than Brainiac.
Braniac actually outright states he's better than Jonn in the comic

Anyway taking on and beating Kyle and the JLA and the likes of Jonn and Orion in under a minute is pretty up there in terms of physical oomph as is. Doesn't make him immune to Kyle's more esoteric attacks or anything but that combined with the performance against the Impereix probes should give him the sheer physicality to even compete with Thanos, something most folks this side of Silver Age Superman just straight up lack