As a child growing up on the Canadian Prairies “Crib” was ubiquitous. I think the progression is something like: Go Fish > War > Uno > Crazy 8’s > “31” > Crib > Poker > Bridge
Playing Muggins is quite rude and uncommon in Canada if I may say so.
I am still quite often ignorantly surprised when people have never seen a Cribbage board and ask in amazement about the gameplay.
I found it quite easy to teach to clever newcomers. In Germany I learned an equally interesting game called Skat. The Skat players were quick to learn and appreciate Crib.
ProTip: Since it’s really only a counting game you can easily play without a board. A deck of cards, a pen, and any paper will do!