Base Oblivion (no SI) was pretty darn generic-medieval-fantasy. Typical buildings & people, typical landscapes. "Standard" fantasy monsters (zombie, skeleton, goblin, minotaur). It's really interesting to see it being held up as "more fantasy" than Skyrim.
My opinion - Skyrim's plenty fantasy. Swords & sorcery, dragons wheeling in the sky, giants herding mammoths across the plains, holes in the ground full of skeletons/zombies/trolls, ghosts, elementals, and a technicolor underworld filled with giant glowing mushrooms. "Where is the fantasy"?
Right in front of you.

(Next, someone's going to say Lord of the Rings isn't fantasy enough. Large portions of it's landscape, after all, are populated by various flavors of men, and wild animals. Actual wizards/dragons/undead/orcs are pretty thin on the ground, overall.)