paramquery uses jqueryui formatDate method to format dates.
$.datepicker.formatDate('dd-M-yy', null) returns "", I'm not sure what's wrong in your case. It would be easier to find out if you could please share a jsfiddle.
BTW have you added dataType: 'date' to the column?