I am not sure they can be flagged in such ways at all (unless we replace some of existing freespawn nations with them). But the idea of no temple is cool.
Redcaps idea is also good (& faeries CAN be linked with fungi - what is faeries' circle, after all?
).