Yeah, never seen that usage of "cleave". I would have expected that sentence written with a different word: "People in the remote mountain villages still cling to their old traditions."
With regards to "cleavage", I always thought that it was based on the other meaning of the word, the one about splitting things apart: https://www.merriam-webster.com/dictionary/cleavage