Your approach wasnt wrong; just need to mix up what you approach your opponents with to keep them guessing. Hayate has plenty of good tools for that.
Free Step Dodge
Tenryuga
Tenryuga
Also you should take advantage of opportunities to attack when you have them. Eins 3P (the mid punch) is -4 on block so you can strike him after you block it.
Tenryuga
his 4K is also unsafe, as well as his 236P on block.
Tenryuga
For throw punishment its best to use hayates Nakiryu. HIs 236T is best used for tick throwing outside of stun and repositioning.