I don't think it's really about Latin vs Cyrillic. Cyrillic is indeed very natural even for Slavic languages that only use Latin (modulo language-specific tweaks), but same results can be achieved with diacritics in Latin - take a look at Czech, Slovak and Serbo-Croatian alphabets. On the other hand, Polish alphabet really feels painful to an outsider, but that seems to be more about how it uses Latin, not about Latin itself.