The change Okami went through during development turned it from a somewhat generic realistic looking title into one of the most beautiful and unique looking video games of all time.
Oh, and I think the 8-bit Mega Man looks vastly better than the cartoony style some of the games have used.