Are you sure you actually won 50 duels or just played 50 duels? I believe you have to win for them to count.
You may also need to be a high enough level/have other characters unlocked? Fwiw I'm at level 16 and have yugi, kaiba, joey, tea, mai, and weavile unlocked just need 1 more machine card for bandit keith.