Something which I've never done before, is animating leaves, turns out it is easy, just draw curved lines and paint a rotating leaf over them.
I'll admit the reviews of it being very difficult turn me off as well, but if the difficulty settings are as flexible as you say, that would convince me to give it a try. Though, I really wish they had a demo available on Steam.