Hola!

Yo estuve jugando magic en modo burbuja con un amigo durante un tiempo hará cosa de unos 3 años. La diversión 'casual' de este modo de juego era muy entretenida pero a medio-corto plazo ya sabías completamente cual iba a ser la respuesta del otro jugador lo que hacía que la diversión fuera menor. Desde hace menos tiempo he jugado Magic a un modo más competitivo, con torneos de tienda y demás. Es otra forma de disfrutar el juego, ya que está orientado a eso más que al 1 vs 1 perpetuo.

En cualquier caso te doy mi opinión respecto a tu duda. Los duel decks pueden ser una buena opción, pero a la larga el mazo lo conocerás al dedillo y acabarás cansándote. Nosotros soliamos comprar cartas baratas para ir mejorando el mazo, pero si tu no quieres optar por esto te recomiendo los mazos de Commander. Aunque es una variación del formato original, los mazos de Commander tienen más cartas y permiten una partida multijugador (para cuando seais 3) de forma instantánea.

Respecto al Cube y similares: Decir que para mí los formatos más divertidos de Magic son los de limitado. Estos son en los que tienes que formarte un mazo con lo que abres en un determinado número de sobres. Si bien esto es sumamente divertido no lo recomendaría para empezar ya que requieren unos conocimientos básicos para disfrutarlos al máximo (sino simplemente se convertirán en un coger cartas y juntarlas sin ningún sentido).

Por el precio que comentas que te quieres gastar te pueden hacer con algún lote de unas 1500 cartas que, si son variadas, te pueden dar para bastantes mazos y ampliar la experiencia jugona en el tiempo.