He's not lying. You can actually go on YouTube to find several strategies on how to beat Umbra as the first thing you do when you walk out of the sewers. I did it too.
I googled it and here is what I found:
"Near the bottom of the page is a guide on how to deal with Umbra.
You can confront her at Lvl1 and bait her to the police.
You can wait until you've levelled up to Lvl 9 if you are considering going to toe-to-toe with her.
Or you could do what I did: slide the difficulty bar all the way to the left and just keep slashing (I have no honour at all!)"
http://community.us.playstation.com/thread/3104140?start=0&tstart=0
and this guide which says basically the same thing. http://www.gamespot.com/features/6147085/p-28.html



)