Yes, they are definitely not
indestructable. You have to time your attacks just right. I think a trick I used was dodging behind a wall, waiting for them to leap past, and strike. You have to be very alert, and sidestep quickly to avoid their attacks. Strike them from behind if you can, and they will soon go down.
Perseverence is the key.