RE: penalizing high numbers of nobles:
How about:
The first ten nobles cost 1 NP to form.
The second five nobles cost 2 NP to form.
Then keep on increasing the cost-to-form by 1 NP for every five nobles
currently held.
All other costs remain the same.