Take a look at the class description for Varyag. It's supposed to support a sub fleet by itself; it's not a primary offensive weapon like our Nimitz class.
The Chinese will start there. I believe they will eventually produce full deck carriers. Starting at 65000 tons puts them (with the Russians) in second place in terms of size of carriers.