With the most recent Lumia Camera update, screen rotation takes approx. 4-5 incredibly long seconds. I have deleted the app and reverted back to the Lumia Camera Classic version, which, thankfully is still available for download.
I'm having the same problem. Don't wanna give up the new camera, tho. Also I'm seeing the unbearably slow screen rotation every where, not just in the camera app.