Yes to all those. I'm busy trying to remember the name of a Sardinian sheep milk cheese that was wonderful. Another cheese I liked, relatively ordinary as such, but that I've not seen in the US, fresh Pecorino Romano.
Ah, the name of the sardinian one is shaping up... dolce Sardo:
dolce = sweet, but I don't remember it as particularly sweet, probably just young.
I've had some robust gooey cheeses I liked, from a particular italian grocery in Culver City, alas now gone so I can't ask them.