One of the issues here is that the internet was not "a clearly superior alternative" as it had some aspects which were (and still are) significant downgrades.
Monetisation is a big one, Minitel had use-time payment very early on ("kiosk" services with a 4:2 split between the service and the network operator, with multiple price points) and in the early 90s added secure standardised CC payment (new models had a CC reader/terminal built in).
PS As a consumer I find it very hard to say that use-time payment is better than flat access cost + many different ways to pay depending on what you use.
The internet was pay by the hour or pay by the kB for a very long time. The flat free subscriptions only emerged around the 00's.
Everyone knew the Internet was going to eventually win. But everyone also knew that it would take the Internet many many years before services matured, and became actually useful.
While Minitel's technology was clearly lagging, it managed to provide a lot of very useful services that would take lots of money and work to replace.
A rather good analogy would be the situation with credit cards in the US. The world has moved on to chip & pin (or contactless) while the US has stuck with magnetic stripe cards for an awfully long time
NMT was analog though and thus much more constrained in capacity. And GSM brought us the SIM card, that made switching phone or service provider as simple as moving or replacing a card.
Regarding "national preference", no EU country is big enough to make that work for these kinds of technology; maybe the EU as a whole, if there wasn't the big problem of language...