Now, that's interesting too
I find it interesting that you used Grace as your example of just another word name, and said "it wouldn't be as bad as to use Dakota 'just because it sounded nice.'" That makes it sound as though Dakota is too special or sacred to be used lightly, whereas Grace (your example) is not. The irony for me being, I find Grace an extremely sacred name(/word/thing), God's Grace being His greatest Gift to Mankind (in my estimation and that of some others). I realize that Grace also refers to the Greek Graces, as well as to the trait of human grace, as in movement, or courtesy, or whatever, but for me, Grace is incredibly special and sacred, whereas Dakota is not. Which is not to say I don't respect that others feel the word Dakota is special.
My point is that I don't think Dakota and Cheyenne deserve to be singled out as hot button names arbitrarily, which they very often are, mystifyingly to me.
I don't mean to babble. Perhaps I should just leave it alone, but I sincerely want to understand.