Really good points here but also I just want to add that Skyrim is very unlike any other game I’ve ever played. Whereas Fallout is shooting, which I’ve played a million times in other games. When I look at the other factors, Fallout has them in spades. Great enemy designs, good locations, great story depth, and the world and themes are phenomenal.
But at the end of the day you’re right, your interaction with the world is mostly just guns. That’s why people find such enjoyment with melee runs in Fallout I think. Guns just aren’t as engaging but also they kind of encourage you keep your distance from the enemies. Whereas in Skyrim, unless you’re playing with a bow, you’re directly interacting with the enemies up close and personal.
My advice is basically just to go play fallout and try it with a melee build and maybe ditch the companions. Or maybe find mods that try to add things to the playstyles.