Look at some of the interpolation options in:
doc imrotate
And perhaps try a different one.
You could also dilate the line before rotating it ( imdilate ) rotate it, and then skeletonize it after ( bwmorph with the skel option).
doc imdilate
doc bwmorph