Kimchi and melted cheese should not work as well as they do. The acidity does the job a pickle would in a normal toastie, except it also brings heat, funk and a bit of crunch.
The only real trick is drying the kimchi first. Straight from the jar it releases enough liquid to steam the bread from the inside and you end up with a soggy middle.