I did not had the chance to play too much this version of Tekken 5 back in the day because I didn't have a PS3 or a PSP but I remember that Lily was a really overpowered character, in fact I heard that in some tournaments of my local town it was forbidden to play as her.
Best regards!