I beat him on hard with Assasin... and man was this fight hard! ;)
* Fighting on hard is... well very hard. It's not going to be a piece of cake but tears & sweat, and a bit of luck maybe. At least that's how it was for me.
*Level 15?
I really hope You re-speced and grabbed that sweet ultimate skill.
* Most bosses forces You to think about tactic. Some forced me to to some re-spec as well. I really like it about this game.
* Assasin vs Takeshi
This boss will really test You! It's mostly about maxing Your DPS while keeping up with the heat. You'll need best gear, skills and small room for mistakes.
Not much to say if I remember correctly I was using build my standard build with Shadow Reflex + Shuriken (maxed), 1 point in Spectral Dash (mostly for avoiding) and Shadow as ultimate skill. Spare points went for healing skill (try to cast when they are busy with Shadow / when using Vanish).
And don't forget about good old "kick, strike" combo - even if You didn't invest any skills contributing.