Kha'Zix jungle seems very weak early

Maybe I'm just bad, but starting with Talisman (as per the recommended item's suggestion) resulted in me dying to blue buff. Twice.

I feel like that means he's just a tiny bit weak at the moment. Maybe the lifesteal on Machete would've helped, but I honestly just feel like his W should heal him for more early and have weaker scaling (so it balances out to be the same in the end) or have a shorter cooldown. I really shouldn't be unable to get my blue until level four just because I wanted more mana regen.