Wonderman presents the biggest problem imo given his ionic form. That said I think so long as Prime gets rid of Blue or Sentry early on he stands a fair chance assuming he can overcome Wonderman's energy form.
Prime has never taken on a team of high Heralds at this caliber, Heralds that are willing to kill without remorse. Prime has some good showings but not this good. A mentally stable Sentry could give Prime a hellava fight.
Damn if Sentry alone can give him a fight the team wins. Even though Punisher was able to avoid a Sentry that was intent to capture him.
If flying speed bricks can take the man down the why the whole reputation?
I admit I've read nothing on Prime but I assumed he had insane feats. Was it just his suit? If so and Prime was nothing more than an evil Superman team should net wins.
IMO Prime is stronger than Superman but I can't remember a instance of him taking on a group of High Heralds, especially with the strength and versatility this team have. Prime have hellava fts, very impressive but its not enough to give him the edge in this fight.
As for your Punished statement..lol..Sentry was toying with Punisher.