I am really not a fighting game person... But I'm going to get this one. (It helps that I have a few friends who will play it with me.) (And it has a story/rpg mode too so its not only fighting.)
I never got the first VS game but this one has the entire story and all the characters of VS including the DLC so I won't be missing anything.