Just stand in an area for 5-10 minutes. He'll show up and it'll say "doppleganger encountered" so he doesn't ambush and r*pe you.
Also, when in doubt on a strategy for a normal battle boss, ALWAYS try leveling up. If you're five levels above them and STILL can't beat them, then come see me.
Chances are, you're missing an item or something.