I cook lamb roasts from frozen all the time. I have never heard of anyone saying not to.
I do mine in the slow cooker until 3/4 cooked, then I pop it into the oven to finish it off.