Cita: Puedo eliminar un registro en Medio si elimino un registro en Primera, con on cascade delete
Pero como puedo hacer para eliminar un registro en Segunda si elimino un registro en "Medio"??
No puedes.
Para eliminar los registros de tablas base, debes forzosamente borrarlos en forma directa, porque no existe una dependencia entre ambas que permita detectar ese detalle.
Lo único que se podría hacer es,
tal vez, crear un TRIGGER con AFTER DELETE que verifique la segunda tabla y borre el registro correspondiente. Pero no estoy tan seguro de cuán viable es. No lo he intentado.
otra posibilidad, que es la más usual en desarrollo, es realizar ese tipo de tareas en un stored procedure. De ese modo ambos borrados se realizan en una sola operación (desde el punto de vista del usuario).