Well, like with Goblins and Mag'har Orcs, I do think the Kul Tirans are perfect for 'limb replacement' options. Heck, some of their concept art pieces at least played around with the idea for at least specific characters.
I still maintain that the Mag'har should have an additional skin tone closer to the Shattered Hand creature models or Kargath Bladefist. While at it, a more experimental feature they could give to them is to replace their hand. Could of course be used with any skin tone.