Not sure there is an option to adjust the format of contact phone numbers in Outlook.

I also use Outlook 2010 and you are correct the auto format is (212) 555-5555

If someone does have a work around or knows where the option is located please share your knowledge.