i mannage to beat him with my Appearance at 6, 1 point into rapid shot, improved evasion, equiping the 7 master equipments, the starting gun, and having 30 hp and lust restoring pills, i just tease him and i eventually get his lust to 50 before my hp reach 0 or my lust reach the cap, tease can miss him with that stat points and equipment set up but if you keep trying you will eventually beat him.
You can wander around the first town to unlock new areas to visit as well other than the club.