Well, he could clone himself if he pleases. If that's not good enough, then take the hundred thousand naked plant humans that are part Venus fly trap and can transform into anyone but they can't be detected.

[ She notices the stare and realizes that sharkman with swords would be more common in some worlds than others. She quietly decides to change course and go for something a bit more unrealistic and outrageous. A hundred-thousand naked plant men oughta do the trick. ]