I only have Liberty City stories so I would say that it's a really good choice but I haven't played Vice city stories so I really can't compare.
I got "stuck" at two missions. Ma's mission when you need to race this one guy and Salvatore Leone's mission when you have to get 6 hoes
I'm at the beggining because I started playing yesterday