Funnily enough, I believe Oddworld did use Photoshop wehen creating the AE Backgrounds. In the Art Book it states that they rendered key midground and forefround elements in different roations and sizes, before adding them to the screen using Photoshop.
__________________
|