If all coins would be created at once, but held in the Genisis account I do not see how that will reduce security? The only difference is WHO holds them.

I did not mean that transactions would become free, but you could also have chosen to have the sender pay a fee AND add 1 NXT from the Genesis account. This would not reduce security and it would distribute NXT at the same time to the ones contributing to the NXT network.