Fun concept! I imagine you could make puzzley areas where you need to destroy only certain obstacles. I like the auto scroll, but perhaps if the princess gets to the right side of the screen it begins to follow you. Mix both ideas and I think you have an interesting puzzler-platformer escape game!
Either way, I like the cute art style!