How many shares should our C-corp issue and how should we do so to minimize our tax liability?

Do 10-15 Million shares - your next investors will want to see that before investing. If you don't, they'll see that as strange and could cause friction. Do the assumed par value and you'll be charged $450 franchise tax. No one at this stage does the Authorized Shares method.