Very interested to see this plugin. It would be a massively valuable tool - to be able to skew and distort sprites as well as background tiles and 9-patch items.
I'm currently struggling with a technique for creating naturalistic terrain using the current set of tools and am hitting a bit of a wall. Basically I'm forced to either use gigantic sprites that waste memory or overlay dozens of smaller sprites in a mishmash that uses up too much CPU. Neither approach is ideal, so anything that would allow me to bridge the gap would be worth a look.
If it were possible to create some sort of extended 9-patch, that would be warped to create variation along a large area, I think I'd be set. That and the ability to mask textures to arbitrary shapes rather than being restricted to rectangles.
Oh, and a ham sandwich... with a pickle.