I have an idea and this is all based on an actual dream I had. As the story goes Abe is now on the mission to rescue his mother, Sam but to do that Abe must go into probably the most highly fortified secured facility on Oddworld. The entrance to this place has a Gothic design but from the inside it's a fortress with Sligs all over the place.
As my dream appeared it was in the 2D style like AO & AE but it had 3D interactive scenes so it's a 2.5D game, gameplay wise the Sligs has wise up since the earlier games, now Sligs can enter the dark doorways that originally only Abe could go into and they can shoot in all directions now so you'll never be really safe anymore.
For the story it turns out that Sam isn't the only female Mudokon that Abe needs to rescue, Abe discovered a posy of Mudokons (some were in hoods for some reason) and one of them turned out to be a very beautiful female Mudokon who had lips like a Human being (think Neytiri from Avator). From what I think the Magog Cartel has captured all the females in preparation of an emergency if Sam would pass away and this female I mention had been nominated as the next "Queen" so she tags along with Abe and Munch to find Sam. However they soon come across a room containing a captured Stranger who is chained up similar to how Abe was chained up in AO. They release him and they the rest is great history that I don't need to explain.
Personally I would love to see Oddworld returning to it's old roots, I think the bit with Stranger could make it a hybrid between a 2D Platformer and a 1st Person Shooter.