Underground, overground? Well, I'm getting confused.
Anyway, the graphics are nice. I must congratulate you ;) But, Lugia looks a bit too stretched plus the lines could bear a bit of antialiasing, I believe there are enough colours in palette to switch for more shades to get desired smoothness...