Prevent iPhone from adding contacts by default to the exchange server
Settings > Mail, Contacts, Calendars > (contacts section) Default Account.

(Note default account also exists in the "Calendars" section.)

I personally wish Apple would let you set which group, on the fly, as you save the contact, but sadly we can only change the "default".