Creo que necesitas comprender como funcionan los margenes
Si pones margenes internos (padding) al TD, el enlace no se puede extender para llenar todo el td (width:100%; height:100%), así que aquí no debes poner el padding sobre el TD sino sobre el enlace.
Otras cosas
-no es necesario repetir 4 veces el 15px, una vez basta si todos los lados tienen el mismo margen
- usar tablas para posicionar elementos es una mala costumbre