Does the switch's "Match Version with Local Users" feature on the software update menu work for this, or is an internet connection strictly required the first time you insert a key card?

That's only for updates. The initial install must come from the eShop. That's not different for game key cards. When you first put a card in, you need to download the game from eShop. No exceptions.