I don't know a way to beat penance but I read somewhere that you should have break hp limit to beat it. Last night, I finally got Tidus to break his hp limit by racing the chocobos at Remiem temple. You have to open 3 treasure chests and hit 0 poles. Now my Tidus has 23,688
Anyway, breaking the hp limit is recommended.