Does this recipe work if we substitute different cheeses?
Yes it does. As long as your family loves a different cheese, go ahead and use it. I've done a combination of mozzarella cheese with cheddar cheese. Use what you have!