There's a good video by Coding Secrets covering how this rotation is done on the SEGA Genesis (using a combination of horizontal and vertical scrolling, which sounds like what you're describing): https://www.youtube.com/watch?v=Q5iqSzKYZoQ