I think the main problem is what the hell are you going to preach to the peasants. "All beliefs are ok just don't mention it." Religion was a way of life for the peasants, a way of keeping them docile. Religions need simple messags to preach to the masses.
Promoting free beliefs is also a huge contradiction with the "You are commoners and we are nobles." idea. Actually it seems like Skynderbau doesn't like that idea much anyway 
And, medieval europe =/= roman empire
Haha
Well Skyndarbau is totally against "Nobles are genetically superior". He agrees that nobles are far above any common man, and expects them to follow his lead, but he also believes power comes with responsability. I know that there was a lot of buzz on the people demanding the same rights for adventurers and all, but Skyndarbau is not one of those nobles. Shin Shenron kicked Skyndarbau's dog, and he doesn't like it at all
And of course Medieval Europe does not equal Roman times, but any educated man must sure have heard of some of their ways?
