The forest sprite and carbuncle examples you listed would be fine! What you wouldn't be able to get would be a fire-breathing carbuncle, or a flying carbuncle.

We always encourage presents to the whole team, so yes, the cost of 1 per recruit would be maintained!