I know I didn't say anything and that others are already at work and/or done with these (and I took a bit of inspiration from things others had already done, so props for that), but it looked like a fun project and I had some free time to kill. It's totally up to whomever is in charge whether to use these or not, no hard feelings from me; I already had my fun.
All are made with NES legal 3-color pallets on black (except Neptune, which uses white to allow a bit more shading of the skybox). I also took the liberty to not just recolor but also alter them (for example, making the stardroid logos bigger to eliminate the kibble frames) and in some cases create new tiles from scratch to help fill out the set a bit for 3D. Some sets also include animation tiles.
edit: made some slight tweaks/additions, most notably expanding the gun batteries on Mars.
Mercury

Venus

Mars

Jupiter

Saturn

Neptune

Uranus

Pluto

Terra (includes some tiles from darkmoon, wily 1 and wily 3 to flesh it out)

Wily (stage 2)
I suggest using the megaman killer sprites on spawned non-hostile actors within the glass cases rather than drawing them on the tiles, as this would look much better in 3D)
