Do you actually need sprites?
The style of fixed camerapositions allows high quality textures.

Another suggestion:
Use blocks with simple grey surfaces, make the sprites transparent, this way you get the mix of shadow, surface and sprite, too.

All in all, I would use the first way, simple and fast.
(Progress is very important for one's motivation! )