I think after investigating the insides of my grandmothers old pincushions, that steel or anything with iron in it will rust the needles over time.
How about using a stray/cheap ball of wool yarn as a pincushion filler?
You could Put some washed stones in the bottoms if weight is needed.