EVE Online. Player's can pilot ships that are literally thousands of times the size of smaller ships other players are piloting.

I don't think you are using "scale" in the same sense that everyone else uses. Scale in a game means being able to integrate huge enemies, bosses and locations seamlessly. With that definition, I would say that SoTC, GOW 3 and Ascension come to mind.

You seems to talk about how open a game's enviroment is. But SoTC isn't exactly "open".

Of course, GOW is a linear game. But linearity doesn't have anything to do with scale... If the objective is to make you feel small, GOW is a prime example of that, by the very same reasons than SoTC. What do you mean with scale?

Fallout 3; especially when you finish the prologue and your character is dazed by the sun.

Aye was thinking that just stepping out of Vault 101 into the huge wasteland, does a really good job of making you feel small in a giant world.

god of war has a great sense of scale

this is just one example that came to mind immediately

https://www.youtube.com/watch?v=lHklYI7af7w

anyway i don't really think anything beats gta 5 at this point because in addition to large structures the level of fine detail is pretty much unmatched by any open world game

ICO was probably the first game to awe me by using scale.  I'll never forget some of the moments in that game, such as when you're climbing along the cliff-face and the camera zooms way, giving you the sense of being small and fragile.  The game was designed to make you feel insignificant against the castle and against destiny and used the scale of the castle to hammer that home.  Even from the very beginning, when you realize all those coffins are for those who came before you and died alone, ICO hits you with that theme.

ICO
Shadow of the Colossus (that game felt huge and open)
God of War series
Xenoblade

Kinda crazy what we got in the PS2 gen, and then the PS3 gen despite having more power and RAM actually going back in scale and huge open areas to more linear, scripted games, or open world games that don't look that big. For example Skyrim, that game never impressed me, it was ugly and the sense of scale was terrible.

wind waker

never felt anything for the games in the op

I don't think anything has ever felt as huge to me as Shadow of the Colossus. Even games with similarly large areas just don't feel as massive for some reason. Something about it just really perfectly conveyed the scale as though I were actually there.