Mars' Cheese Castle, an institution once threatened by expansion of the I-94 corridor, has reopened in a building befitting its royal stature as the king of Wisconsin cheese shops.