The Melbourne had a crew of about 1300 including about 300 'birdies' of the airwing, so 1200 in the Bon including the airwing sounds right.
From time to time it is suggested that a country like Australia or Canada could replace their too-small and worn-out Majestic with an Essex or HMS Eage/Ark Royal. A Vietnam era Essex had an airwing of 2 Crusader sqns, 3 Skyhawk sqns (replaced by 2 Corsair sqns) and assorted cats and dogs like S2, E1 and helicopters. Similarly HMS Eagle and Ark Royal carried 14-16 Buccaneers and 12-16 Sea Vixen/Phantoms and cats and dogs like Gannet AEW and helicopters.
In the 60s the RAAF had 116 Mirages, bought 24 F111s and 20 P3 Orions, I don't know about the 60s RCAF but I assume that it was broadly similar in size. To operate an Essex the RAN/RCN would need 40 F8 and 55 A4/40 A7 plus cats and dogs, or an ex RN carrier 25-30 Buccaneer and 25-30 Phantom. This would make the FAA almost the size, power and cost of the country's airforce, which is ludicrous. The RAN FAA, and I assume the RCN FAA is broadly similar, had 20 Skyhawks and 16 Trackers which in my mind is in proportion with the size of the RAN and the FAA's role within that service and in proportion to the FAA's role within the wider Australian combat flying force structure.
The best I can imagine for stronger FAAs is the adoption of the HMS Centaur and/or Hermes in the 60s early 70s. These ships would allow a 50% growth of the RAN/RCN FAA for a handy increase in power but still keep it within a realistic force structure. These bigger, faster ships may also allow the use of the Crusader as a multi-role fighter instead of the Skyhawk.