Watching this a second time, hours later but listening, the first thought was "this reminds me of Tenchu", PS1 game with ninjas that had chunky, solid sound effects.
Your game is looking great!
Call me crazy but that sounds like Action Button Review's Tim Roger's Little Bibbithy D'Babbis Babbis. I would find the howl but his videos are like 8 hours long...