Spent a while working on the deku sprites, and I've come up with all four facing directions. I don't like the face coloring on the sides quite right, but I think it's pretty good.
The mouth nose of the Deku Link is still wrong, which is very clear from the side view. Take a look at Brown's FSA Deku.
Well in a town, you'd simply rotate them 90* degrees, so they'd fit right on the door.
In a dungeon, I would say you are right. But in towns and the overworld of MC, that is not correct. You can mirror left and right facing, but you can't rotate wall tiles.
Also, should he fire bubbles, for the point of having them go a certain distance and requiring a whole crap load of new sprites, or should he fire a Deku Nut, like a Deku Scrub would?
I have to say it has to be a bubble as well. Nuts are used when Deku Link is flying.
I have yet to animate them, but when they are, it'll probably have Link kick his legs back and forth, and the rotation. Any comments on how they turned out?
I would sprite the propeller leafs separate from deku Link. When making animations you should not only have kicking legs, but also have Link leaning left and right for turning animations. Take a look at MC Link when hovering with Eli.
That and... this. I kind of like it, but it's really rough. Used a modified pot top for the holes, and I know, there're only 3 instead of 5.
I like the Deku Pipes, but maybe the pipes should be a bit higher.
Just spent about 15 minutes working on the tileset for North Clock Town.
I don't think the layout of North Clock Town is right. You are trying to much to recreate it. I think you should take some creative liberties. Like I said earlier, you can't just rotate tiles for the overworld.
And I have to agree with Random. The Majora Balloon should be a bit larger.
But you are doing good work. Keep it up.