Obviously have to experiment, but locating cuts for smoking lamb shoulder and the Denver ribs can be difficult. For bbq, smoking, obviously a larger cut like the shoulder is ideal for "pulling". I prefer the shoulder to the leg when smoking. I've placed "racks" of lamb from Sam's on the smoker and while expensive were delicious...Mrs. Wally K is more of a politically correct eater (eschews lamb, veal) but she did nibble at the smoked rack.
I have smoked lamb ribs with a Texas/Mexican influenced rub concoction and with salt and pepper (super tasing). I've also experimented with lamb tenderloins (not on the smoker). Have to find a good butcher or open account with a wholesaler, which is easier than one thinks
.