Replacement for Appenzeller?
Cook's Thesaurus calls Appenzeller creamy and pleasantly stinky :) As a substitute they recommend  Emmentaler, Gruyère, Raclette, or Fontina so I'd just pick one of those you really like.