Chas,
If you look at home made veggie haggis recipes on the www, you will discover they usually have lentils, beans, mushrooms etc.. I guess preference depends on the spices involved but there is probably much more variety than with the shop-bought "traditional" offerings. I can't off-hand remember what's in McSween's vegetarian haggis.