It should have. The guy at GS said the code in the case should work. If not I know there is a website supposedly offering it. But I am just going to wait till it comes out on the PS store if the code doesn't work.
Did anyone notice that a lot of the characters were unlicked already if you had a generations saved game file on your system. I started off with almost all of akatsuki, all part 1 characters, all variations of Sasuke and Naruto (excluding BM Naruto), and a whole bunch more. (including all the current Kages)