Uncharted and TLOU had small open world sections and it suit them pretty well already, but I can't see them doing it for the whole game without hurting the story elements, so I'm gonna say no for them.
Personally I would love to see an DMC open world game. I think there's something untapped there. Dante having to ride his motorcycle to get around, meeting colorful side characters throughout the world, doing side gigs to get some cash, and so on. Maybe it would have a No More Heroes sort of vibe.
An open world R&C would be awesome too. Insomniac are already experienced in that genre, and they also know how to make awesome traversal mechanics. The jet boots in R&C are so fun to use in the bigger levels. Add in a colorful open world (or worlds, since they're planet hopping), fun side objectives and tricky secrets placements, you got yourself a workable foundation for a open world game.