I think if Oddworld took the approach RyuuFox mentioned and also added a small amount gameplay prominent in more mainstream platform games (such as Rayman, Spyro etc.) as well as keeping its puzzle elements then I think it could become big.
To be perfectly honest; I don't see why it isn't big already, but I think if they took a slightly more mainstream approach (and I do mean slight) then I think it would have potential for great things.
