One way I can maybe think of is to have a little tiny delay before the player starts moving so players have enough time to register 2 directional keys.
Ooh that's one way I hadn't considered. Thanks for the suggestion!