как рекомендуют, например, здесь, лучше дату хранить именно как дату.
а чтобы не было проблем с сохранением даты 29 февраля, использовать год 0004
(високосный), а не 0000
(не високосный).
правда, предлагаемый там алгоритм получения даты в текущем году как раз на 29-м февраля и «хромает»:
mysql> select adddate(subdate(date('0004/02/29'),interval 4 year),interval year(now()) year) as data;
+------------+
| data |
+------------+
| 2016-02-28 |
+------------+
я же предлагаю сразу прибавлять текущий год, уменьшенный на четыре:
mysql> select adddate(date('0004/02/29'),interval year(now())-4 year) as data;
+------------+
| data |
+------------+
| 2016-02-29 |
+------------+