Honestly this is near unmissable unless you're avoiding every fight you can. Gekkos are the large walkers (Dwarf gekkos do NOT count).
You'll earn this around the fourth stage, File R-04. The easiest way to beat these guys is parry a big attack from them and then demolish them quickly finishing with blade mode.