I'm the wrong person to answer, but IMO cheese is super healthy and probably fits in paleo. Yogurt, I'd be skeptical of because sneaky corporations will mix crap into it.
Discussion
yeah, i think some cheeses have some weird shit in them but yoghurts are actually harder to put shit into... just read the ingredients, it should say "milk, yogurt culture, sugar, flavors" at worst
if it says "yogurt" and is not in a fridge with a 2-3 week expiry date on it, it's not yogurt and there should not be a law allowing this
also another point, when they list sugar in the ingredients, that has to be added after, and if the label says "natural set yogurt" you can't do this with sugar added beforehand
Home made yogurt tastes better and has more diverse probiotics for your gut health anyway.
Been down that road in the past. It's rewarding! But nothing beats my local place's yogurt. Definitely not me