Su-33/J-15 isn't that much bigger than Mig-29K when both are folded. Mig-29K is 7.5m wide with folded, Su-33/J-15 is 7.4m although it's quite a bit longer. It pays for this by having folding horizontal stabilizers which adds weight and complexity.exactly, it's quite impressive to see them being able to operate J-15s in such tight spaces.
In the same Shilao podcast, they made a point to talk about how Indian Navy's Vikrant was too narrow and doesn't have any margin, so can't operate anything other than Mig-29K or have efficient operation. It was made in the same section where they talked about CV-16/17 and 003 are all wide enough to comfortably accommodate J-15 operation implying that it is capable of faster operation.
Given that CV-16/17 are based on Admiral Kutznetsov class, it's quite an impressive feat to see how PLAN has been able to be operate a much larger fleet and deck operation than the Russians.
INS Vikramaditya lift is like a bit over 8m wide. Some suspect Russians deliberately made the lift really narrow to limit the ship to Mig-29K so India have to keep buying from them.