Start story mode with anyone who doesn't have a title. Tell Vince that you don't want to form a tag team. Talk trash on the mic and tell Michael Cole you were just messing. In teh next roaming session, go to Regal's office ( it is down the the stairs in the hallway before the vending machine). Say that you don't want the European title match. He will make you fight Tajiri. Beat Tajiri in the match to unlock him.