I don't have much trouble with A Song of Ice and Fire or Tolkien. Neither of them abuse consonants and apostrophes. I mean look at this.
Just a few Malazan names: Apsal'ara, Ba'ienrok, Bre'neigan K'Chain Che'Malle J'an Sentinel, Brukhalian, Estraysian D'Arle, Gunth'an Acyl. I can't make heads or tails out of that nonsense. And it seems like when an author wants to make an exotic name they start throwing around apostrophes.
GOT names: Targaryen, Dany, Jon, Sam, Martell, Oberyn, Dorne, Essos, Golden Company, Unsullied, Tywin, Joffrey, Jaime, Cersei.
Tolkien Names: Celebrimbor, Fëanor, Elrond, Aragorn, Sam, Frodo, Gimli Illuvitar, Melkor, Gandalf, Galadriel.