I wouldn't be surprised to see some combination of linear progression and open world (I know that sounds like an oxymoron).
Kingdom of Amalur was like that. It had distinct areas and regions that were open, but getting to each one was a bit of a progression which made the game somewhat...