Building a wall-need advise.

How about french doors instead?

Given the space and code constraints, you might want an operable wall. Not cheap, but look at raydoor.com. You can probably get a storefront maker to build one cheaper.

French doors aren't for me.
Is there a code definition for the requirements of outlets?
The expense for the electrical work they are forcing me to do is far more than any wall I've seen so far.

how about something from this company?

http://www.slidingdoorco.com/

You should only need to run bx and the outlets , shouldnt cost more than $400-500

They're requiring S/C detectors and an upgrade to the fuse box to circuit box as well.

The s/c detectors could be purchased from Home Depot and do not have to be hard wired. They are telling you that if you add an outlet that you need to upgrade the box? That is a little extreme. Upgrading the box could cost $1200 and up