I was intrigued by your request so I wandered off to do a google search and came up with the wikipedia list of cheeses. The search (ctrl F) for the word salty had 29 hits and fatty came up with 1. As most others suggest I use feta for the salty tang but you need to search for feta to find it. Helpful not
It is definitely a route that needs personalisation but surprisingly fascinating. There was one cheese I would have to insist was prepared in a pine ring. Lol So the suggestion the computer has decided is your perfect partner based on your personal profile is
https://en.wikipedia.org/wiki/Queijo_do_Pico Please let me know what it is like if you try it. Meantime I shall stick to Roqueforte and Stilton. Have to say the photo is not making my taste buds tingle but the write up sounds good.