With Sega making changes within the company and Sonic struggling to get off his feet I had my doubts that Sega and Nintendo would team up again and make the fifth installment in the Mario and Sonic Ol…