It's not so much the combat options as the feel of combat, or at least what one can gauge from videos.
Dice rolls are one thing, but it becomes an issue when you don't have a to-hit dice roll and your combat still doesn't feel tactile, like in Oblivion, where you never miss a swing based on the underlying math.
It doesn't seem as off with Skyrim and they've definitely made improvements, but the combat still feels somewhat loose and detached; it doesn't really feel like you're swinging a sword or whatever at a physical creature. There's this weird disconnect at times, and without your hits governed by dice, there should never be.
It's most noticeable in the vid when he's fighting the Giant, and the enemy doesn't really react to the various mace blows or the Dragon shout flame.