Whether Velax is more deceitful than Me'hoe isn't even a proper comparison, much less a relevant one.
As the guy who wrote the treaty that Arcaea just 'broke' with Ohnar back when Galiard was Ohnar's PM, it's hilarious to even imagine that they're the same realms. Ohnar back then was still nominally Lasanar's successor realm, even if in name only. What exists today is not even recognizable.
"Deceitful" implies, er, deception. Treaties signed by one ruler in the middle ages were almost guaranteed to get broken by a future ruler. This is why one of the first thing new Kings would do is to have everybody re-swear fealty to him (or her), or else just make it an annual event. Why bother, when fealty was for life and sworn to the office and not the individual anyway? Because these things need maintenance and if you don't show up every once in a while and say "Hi there, we're still the same folks who had this treaty with you way back when!" then it's going to stop being relevant. BM kinda-sorta modeled this with the concept of "friction" even if it was never really implemented.
The idea that a King could sign a treaty, die the next day, and then have anybody expect that the treaty would hold up is laughable. It's a medieval political document, not a soccer tournament tree or a modern-day employment contract. Look no further than succession crisis: why is it that your vassals might all take the opportunity to revolt when one King goes and another gets crowned? It's not like their oaths say 'and ye shall have the opportunity to piss all over this oath if thy King shall perish.' It's that they understood that Kingdom - King equals Dumb and that's not a lot to go on.
Finally, every ruler is a little deceitful. Maybe they don't lie outright, but they are going to pick and choose what they say and when they say it. That's the game we're all in. I've never seen Me'hoe even try to play along. Could be why OW is short on friends right now.