Actually, this is not as far fetched as it may seem. I did the Tecmo Super Bowl SNES version in a cleaner, crisper fashion.
I cleaned up virtually every pixel to almost every single animation. I inserted NES player sprites and totally re-did the entire games pallette, to achieve the "HD" look. So, this could definitely be done, just very, very, time consuming.