Soul Calibur IV can be enjoyed without spending years in training which makes it perfect party game ;)
On the other hand if you want to go pro BlazBlue CS has very deep tutorial system which will show you all the stuff you need to know (and 4 times more of stuff you didn't even know you are missing).
PROUD MEMBER OF THE PSP RPG FAN CLUB