To unlock both the final boss and her stage, just beat tournament mode once with any character. Then, at the character select screen press up to select her.