I just got the game on PC and I must say, the emphasis on link combos are killing me. I spend a few hours on one single movement (Abel's f+mk, dash, heavy punch, cod) and never getting it right. Then I switch to Ryu's combos (c.lp, c.hp, dp), having the same problem getting it out correctly. I hate if I press it a little late, it comes blocked, but if i press it a little early, it doesn't come out at all, so I'm sitting there doing nothing and so I'm vulnerable.
I don't know how newbie friendly it is, but it certainly doesn't feel that way to me. Not saying I'm good at fighting games (because I'm not), but the required dexterity seems to be way higher, compared to something like, sf3. I certainly don't want to spend hours learning links for each combo I want to do. ;/
Multiplayer is pretty okay though, better than I expected. Do you play against XBL too using LIVE on windows? Seems there's a fair amount of people playing for just the PC version alone.
Edit: About the discussion above, I'm also playing with the keyboard, which I'm fairly okay with, since my stick isn't with me now. I do half circle motions no problem as well as executing standard attacks when I want it. But maybe the emphasis on links makes using keyboard harder? Otherwise it doesn't feel different from other fighting games I've played, not sure what issues you're having.