That warning should only be showing up if you try to play the game on a regular gameboy. The game wasn't designed visually to run on it. Just about all the backgrounds would look terrible.
The Super Gameboy should work fine as far as I know, I unfortunately do not have one to test with.