I have looked into auto straighten in particular and have found the algorithms to be shockingly bad. I will see if there are improvements for perspective and straighten.
As far as skew and such, Nitro does have the 4 point perspective corrector, which also addresses skew. You mark the points that should be rectangular and it fixes it. I plan to improve it so that you can zoom it out more reliably.