dd and yy are not valid formatting characters in PHP
the correct format would be d M Y:
<?php echo(date("d M Y", strtotime("16-05-2013"))); ?>
After changing the date picker style, make sure to upload the entire web assist folder to the server and do a hard refresh (hold the control key while pressing F5)