HELL YES
You could have been a 2D video game maker back in the 16-bit era...i wouldn't be suprised if you were. That game was fantastic! I loved all the moves, the secret areas, the art style, all-around this isn't bad. There are only two problems i had with this game; it was way too short, and way too easy. It was far too simple to just avoid the enemies, and far too simple to just kill them, although very fun (i was wondering why grabbing the enemy in a choke hold, then reaching into their cloaks and killing them doesn't increase your stealth points). Perhaps maybe some environmental hazards, such as lava or something similar, would have added an extra bit of difficulty to this game. More staffs too, the basic three get very old, and the lightning staff is far too powerful, and very unbalanced.
I would love to see a sequel to this! Maybe more levels, different locales? For example, maybe a volcano, or the artic, a city, etc. True, such a flash game would probably be too large for newgrounds, unless you broke it down into submissions by file...i dunno, just a thought.