Preheat a smoker to 250°F. Use a mild wood such as cherry or apple so the smoke complements the lamb and herbs.
In a large bowl, combine the ground lamb, breadcrumbs, egg, feta, red onion, garlic, oregano, cumin, salt, and black pepper. Mix gently until evenly combined. Divide the mixture into four portions and shape each into a small oval loaf.
Brush the mini meatloaves lightly with olive oil. Place them on the smoker grate with a little space between each one. Smoke until the centers reach 160°F on an instant-read thermometer, about 1 to 1½ hours depending on their size and the smoker.
While the meatloaves smoke, put the couscous in a heatproof bowl. Pour the boiling water over it, cover the bowl, and let it stand for 5 minutes. Fluff the couscous with a fork, then stir in the parsley, mint, lemon zest, and lemon juice.
Serve each lamb mini meatloaf over a portion of herbed couscous.