That's probably why you remember getting it from an egg. The Route 4-4 challenge gives you an egg that hatches into Tatsugiri
Unfortunately, Tatsugiri must be obtained by completing the Route 4-4 challenge, not by purchasing eggs