He entrado al hilo porque yo hace muchísimos años jugué a uno clásico pero no era ninguno de los dos vídeos que has puesto. No se si estará entre medias o después.
Uno de magic con interfaz clara son los Duels of Planeswalkers. Tienes el de 2012 y el de 2014. Creo que tiene mazos de pago, hace años que no lo juego.
Eso sí, en Steam no lo veo para comprar ya, tendrías que mirar páginas de keys y tal. En consolas también estaba, al menos en Xbox 360.