It's still shades of green it's just less... ugly... I want to keep to the spirit of the console, but I'm wondering if I could enhance the art. Maybe this would work if I counted it as a super gameboy game?
I think your color set is good to give the GameBoy feeling. The rules state "...(loosely) follow the restrictions of the platform", so it should not be a problem.
