In Costa Rica, on the other hand, I have only heard "con mucho gusto" as a response to "gracias". It's essentially the Spanish equivalent of the English "it's my pleasure". Costa Ricans will certainly understand "de nada", "no hay de qué", and "no hay porqué", but they aren't likely to use them.
De nada is the most ubiquitous of all the aforementioned forms, probably because of its prominence in large countries like Mexico and Spain. "No hay porqué" is largely confined to Argentina (at least in my experience).