I have played the game already!
It looks fun but i think that maybe you need a few more animations, for example a "pushing things" animation (In level 2, when I moved the rock i felt the game a little static.
With the new draw order, you can make now a good Stairs animations, it feel awkward when the hands are between the body and the head in these animations.
When I use the windmill with Pebbles and move, the troll rolls meanwhile he's moving. I dont know if this is a bug or it was your intention but it feels weird. You could delete the keys on legs meanwhile he is using the windmill and do a mix with the "walk animation" (I do the Shot animations in my game like this)
The "Lost Vikings" Idea is a neat one! I really love that kinds of games.
I love how you have make the stage. Have you used a pixmap or Its are several pieces?
In general, a good Start!!
