#2 AJ Styles

It wasn't long after the Phenomenal One debuted in WWE that fans began to envision all sorts of dream matches. AJ Styles vs John Cena. AJ Styles vs Daniel Bryan. Styles vs Brock Lesnar. And, those all eventually happened.
But, there was one dream match that just seemed like it wasn't going to ever happen. A match almost as elusive as Sting vs Undertaker. A match that even Styles would have loved to wrestle in, based on this image he posted to social media.

In fact, in 2017, Michaels was proposed this very match... but for WrestleMania 33. Sadly, HBK turned it down.
“I guess I’m breaking something with you... but I could have had that match.They didn’t have an opponent for AJ at WrestleMania. I said that I hadn’t been asked because I hadn’t—but then I was,"
"I wish that young man was here 10 years ago, man. I honestly do. I think he’s very talented.”
But that was when Shawn was dead set on staying retired, before the Crown Prince of Saudi Arabia possibly offered him enough money to put his kids through college twice to return to the ring, and before he possible got the taste to get in the ring one more time (we're just speculating on that part).
During the Raw Reunion this past Monday, Michaels - along with Triple H and members of both DX and the nWo - got into a scuffle with Styles and his buddies in the "OC", so there's a set up for that match right there.
While Styles is nearing the end of his career (he said so himself), he's still one of the best performers in the business (and probably has one more WWE Championship in him, too) and could definitely pull off a great match with Shawn, given enough prep time.
So, maybe AJ will get his wish after all?