Yes, this might seem a bit odd given the current lack of interest from the WWE Universe in whatever Nakamura is doing but think about it. His career needs something huge to get back on track and a match with Mr.Wrestlemania himself would be exactly what does the trick.
HBK played a big role in getting many wrestlers to achieve a bigger status that they previously had. Guys like Stone Cold, Chris Jericho and even John Cena became even more popular after a feud with Michaels. He could help Nakamura break the ceiling he seems to be under right now and become the great champion we all thought he would be during his NXT days.