What will they pay for? 2 #8, a #10 and ground is minimum (40A hole), can you upsell to #6, and sell it as a feature (50A hole)? I'm assuming it all depends on who the clint is.
Looking at table 220.55 they assume you know the rating of the equipment (cooking device) to be installed.
Now this isn't code, but the additional information from the NEC 2005 Handbook states the following -
For household electric ranges, and other cooking appliances, the size of the conductors must be determined by the rating of the range. According to table 220.55 for one range rated 12 kW or less, the maximum demand load is 8 kW (8kVA per 220.55 and #8 AWG copper conductors with 60' C insulation would suffice. Note that 210.19(A)(3) does not permit the branch circuit rating of a circuit supplying household ranges with a nameplate rating or 8.25 to be less than 40 amps.