For me, lamb shoulder is the best cut of lamb for kebabs. While it has connective tissue that you need to remove, it has the right amount of fat so it stays tender and juicy. It also has great flavour.