Si vas a cocinarlo en tu receta, la mayoría de los vinos funcionarán. Para cuando esté cocinado, la diferencia será sutil.
Madeira es conveniente porque prácticamente no se echan a perder: puede tener uno abierto en su cocina durante semanas y meses, y usarlo cuando sea necesario, a diferencia de otros vinos que se echan a perder en días.
Si no vas a cocinar, Marsala es una opción. No es lo mismo, pero la misma idea.