My thoughts were the exact opposite of yours, lol. I'm not even done with the main quest line, and I still have sooo much stuff to do/discover, haven't even been to half of the map after like 70-80 hours into the game. Maybe I'm just slow?
But anyway, I think it's a great game.
I never played Skyrim though, so can't comment on that.