i added the same token and it uses the main drupal date format settings not the store date format settings. there is no option for the drupal date format without a time, but a search turned up these instructions:
i have been unable to get the the settings.php option in the latter write up for d5 to work.
too bad you can't do this to tokens:
echo date('dMY', strtotime([order-date-created]));