Let's try again.

34- Kingdom Hearts 2?

33- Tales of Zestiria?

Super Mario Galaxy

Exactly!

Catching up again:

Hint: It... won't.... stop.... continually featured on this site.
Guessed by: S.Peelman

#38 - Hint: This open-world title is set in rural USA.
Supplementary Hint: This series of games continues to be very formulaic to this day.
Gussed by: GoOnKid

#36 - Hint: The game below but with a dimension taken away.
Supplementary Hint: Accidental death of friendly bunnies is likely.
Supplementary Hint 2: This game used Final Fantasy sprites during development.

#35 - Hint: The game above but with an extra dimension.
Supplementary Hint: Most enemies share a vampiric trait.

#34 - Hint: The first openworld title in one of the longest running game series.

41 Unlike most RTS games this game has some RPG mechanics built in.
The sequel to this game is in a different genre,

40 Jump out of exploding planes, and survive derailing trains, climb the biggest mountains in the world..
Okay maybe the exploding plane was its sequel. Find the hidden city!


38 This RPG features an exiled princess, a thief, a relentless captain, 2 mages and an old king.
This game also features quite the eccentric entertainer. The protagonist can interact with all these characters and their backstories in unique ways.

34 is correct, 33 is so very, very close.

Super Mario Bros. 35?

More hints;

#35: People already live here even though this building is still under construction.

Hint 2: And they work there, shop there, eat there, go into the subway there, go to the doctor there, and more things. SimTower - Guessed by kenjab

#34: You must keep the pope happy or else the inquisitors will come for your family.

Hint 2: Those guys are pretty unfair. Your characters need to have a really high piety to survive if an inquisitor targets him.

#35 - SimTower?

#43

Suikoden II (PS1)

YoY: -2

Unquestionably one of the best JRPGs of the PS1-era, Suikoden II remains among the genre's finest offerings thanks to its wonderful and clever story centering around the politics and power struggle in the Kingdom of Highland and the surrounding lands. A smartly written, genuinely mature story wasn't something that was exactly commonplace in video games back in the 90s, but Suikoden II is one such example. With a cast of interesting characters, a beautiful soundtrack and interesting battle system(s) added on top, Suikoden II holds up remarkably well to this day.

Funnily enough, the graphics were at the time criticized for staying close to the style of the 16-bit sprite visuals instead of the more modern 3D visuals that most other developers were using at the time. Today, those 3D graphics have aged horribly, while the sprites in Suikoden II still look very good.