You can sidestep? That's something I haven't experienced. Maybe because I'm using a controller (on a PC)?
Anyway, I definitely prefer real-time, player-controlled combat over turn-based, which I personally do not enjoy at all, so Skyrim has that right for me at least.
For me, what would make it much, much better are a few things:
1. More options with how you attack, i.e. an option to thrust and stab, and option for upwards strikes, options to swing from the left or right whenever you prefer, so if I wanted to strike from the right with successive blows, I could do that. Skyrim simply defaults to left-right-left-right, and I find the two choices of melee attack (swing or power attacks) to be far too few and limiting.
2. A lock-on feature. I'd love to be able to lock onto a target when I'm fighting someone. Again, the Witcher 2 had this, and it was very helpful. I'm always having trouble maneuvering my character back to face my foe. It just seems clunky to me. Would love to just lock on to a foe and not have to worry about following him around, just worry about blocking his strikes or avoiding them, then striking back.
3. More realism. When I connect with someone, it feels and sounds like I'm connecting with a piece of metal, not with flesh, as gruesome as that might sound. And yeah, I know opponents wear armor, hence the sound of striking metal, but that's not really what I'm referring to. It probably has more to do with the fact that the NPCs don't seem to react well to being hit. It's like you're fighting a walking statue/robot that has no pain receptors. Also, the same wound animation appears from the same place every time, no matter where I strike, and they don't stagger back or react in any way until you finish them. Archery is great, but melee just doesn't feel fluid or satisfying to me.
Again, the perfect game for me would be a combination of great, robust combat with great, robust story and setting. Skyrim gets a lot of the latter right, but falls way short for me with the combat engine.
Ok, I can see how some of those things might make it feel more realistic. Perhaps it's because I haven't played many single player games, but I would have thought detail like that would requite considerable programming time, so I wouls assume would be out of scope for this game, unless other things were left out. I noticed similar things myself, though. For example, in some games, when you walk through the snow, you leave footprints (that disappear in a few seconds, but you leave them, nonetheless). Skyrim doesn't seem to have that, and it was a bit disappointing.
As to the side step: yes, I'm on PC, but as I understand it, there is the same thing with controllers, unless I am misinformed about how they work. As I know it, the right stick is essentially the same as the mouse, while the left sitck does the same thing as the wasd keys. Is that not the case? On a PC, movement is w for forward, and moving the mouse left and right to turn left and right. Using the a or d keys makes you sidestep left or right (aka strafe). I.e., you move left or right while still facing the same direction, instead of turning left or right. Combined with a slight nudge on the mouse, you can even continue facing your target while you sidestep.
Lockon feature: I'm asuming this means you "have a target"? So that no matter where you or the enemy goes (within a certain distance), you'll still have their name highlighted, and can then cast spells or shoot arrows at them without them being directly in your crosshairs. Is that what you're thinking for a lockon feature? If so, some games are like that, but I think they chose to make Skyrim work differently on purpose, as it gives more challenge. Your attack, whether it be a spell, arrow, or weapon swing will always go directly in front of you, making it necessary to "aim" the attack. This is simply a matter of taste, IMO. Neither system is "right" or "wrong", they are just two different ways off handling attacks. I can't really say I like over the other, but I guess I've gotten used to the Skyrim method, so don't have any problem with it. If you're used to targetted attacks though, it can definitely be hard to get.
So yeah, I agree it could be more involved, but to be honest, I don't think I'd like it as much. I have enough to deal with in moving around, keeping the enemy "in my sights", and timing blocks and swings. If different types of attacks, as well as from different angles was added, I don't think I'd be able to get very good at it. At the very least, I'd probably use a single angle and single type of attack 90+% of the time.