I believe that it would be against the NEC to have these two seperate circuits with a shared neutral and not have them on a double pole breaker (or at the very least a handle tie between a 15A and a 20A breaker).

Branch Circuit, Multiwire. A branch circuit that consists of two or more ungrounded conductors that have a voltage between them, and a grounded conductor that has equal voltage between it and each ungrounded conductor of the circuit and that is connected to the neutral or grounded conductor of the system

210.4 Multiwire Branch Circuits. (B) Disconnecting Means. Each multiwire branch circuit shall be provided with a means that will simultaneously disconnect all ungrounded conductors at the point where the branch circuit originates.

A double pole breaker will simultaneously disconnect both circuits and satisfy the code requirement.

20A breaker is required and 12 gauge copper 10 gauge aluminum is the minimum depending on how long the circuit run is.

Furthermore even if it is on a 20A circuit, you are not required to upgrade your 15A outlets to 20A outlets. This is only required if there exists a single receptacle on the circuit. One can only plug in 15A max devices into a 15A outlet, therefore the 20A load circuit load would not be achieved on a single device.

It might also be a code requirement now for a detached building to have its own grounded sub-panel as well but that I will have to look into.

Column C

First off you'll notice the text "Column C to be used in all cases except as otherwise permitted in Note 3.)", in the title of table 220.55. This makes it simple. You have 2 appliances, so follow that over in the table, and you'll see 11 in Column C. So there you go, you can just use 11 kW. Done.

11,000 W / 240 V = 45.8333 A

So you'll need a 50 ampere breaker, and wire sized appropriately for the load.

Note 3

Note 3 says:

3. Over 1 3⁄4 kW through 8 3⁄4 kW. In lieu of the method provided in Column C, it shall be permissible to add the nameplate ratings of all household cooking appliances rated more than 1 3⁄4 kW but not more than 8 3⁄4 kW and multiply the sum by the demand factors specified in Column A or Column B for the given number of appliances. Where the rating of cooking appliances falls under both Column A and Column B, the demand factors for each column shall be applied to the appliances for that column, and the results added together.

Perfect, so instead of just using the value from column C you can do math. Let's step through it.

...it shall be permissible to add the nameplate ratings of all household cooking appliances rated more than 1 3⁄4 kW but not more than 8 3⁄4 kW...

8.4 kW + 5.0 kW = 13.4 kW

...and multiply the sum by the demand factors specified in Column A or Column B for the given number of appliances...

Let's check the table again... You have 2 appliances, both between 3 1/2 and 8 3/4 kW. So You'll look at column B, and find 65%.

13.4 kW * 65% = 8.71 kW

8710 W / 240 V = 36.2916 A

So using this method you can use a 40 ampere breaker, and appropriately sized wire. However, keep in mind that if you change the equipment, you'll have to do the calculation again. So while you can use this value, you may have to upgrade the circuit later if you change equipment.

Note 4

I'm not exactly sure how note 4 comes into play, but I think it can be used if this is the only equipment on the branch circuit. Just for fun, let's run through that one too.

4. Branch-Circuit Load. It shall be permissible to calculate the branch-circuit load for one range in accordance with Table 220.55. The branch-circuit load for one wall-mounted oven or one counter-mounted cooking unit shall be the nameplate rating of the appliance. The branch-circuit load for a counter-mounted cooking unit and not more than two wall-mounted ovens, all supplied from a single branch circuit and located in the same room, shall be calculated by adding the nameplate rating of the individual appliances and treating this total as equivalent to one range.

You're only concerned with the second half of this note, since you have one counter-mounted cooking unit, and one wall-mounted oven, all supplied by a single branch-circuit, and located in the same room. So you can add the nameplate values, and treat it as a single range.

8.4 kW + 5.0 kW = 13.4 kW

So you can treat the units as a single 13.4 kW range. Check the column C again, this time for a single range. You'll find a value of 8 kW. But wait... The column header says "(Not over 12 kW Rating)". Your range is 13.4 kW. That's bigger than 12 kW. Now you'll have to check note 1

1. Over 12 kW through 27 kW ranges all of same rating. For ranges individually rated more than 12 kW but not more than 27 kW, the maximum demand in Column C shall be increased 5 percent for each additional kilowatt of rating or major fraction thereof by which the rating of individual ranges exceeds 12 kW.

That's easy enough.

13.4 kW - 8 kW = 5.4 kW

Since .4 is not a "major fraction", you can just use 5 kW. So you'll have to add 5% 5 times.

5% * 5 = 0.25
8000 W * 0.25 = 2000 W
8000 W + 2000 W = 10,000 W

That means you'll have to use 10 kW as your demand.

10,000 W / 240 V = 41.666 A

Which means you can use a 50 ampere breaker, and appropriately size wire.