Stealth aircraft are definately a major challenge against which the PLAN has no clear counter. But it should be noted that none of the current stealth aircraft in service or imminently entering service have an anti-ship missile capability. The closest an F-22 or F-35 can come to (stealthy) shipping strike (at least in the next few years) is JDAMs and SDBs, neither of which are well suited to this role. These weapons are primarily GPS aimed which is inherently limited for attacking a moving target like a ship - so the PGM would probably be laser guided which in itself would alert the PLAN warship that it is under attack. On paper at least most recent PLAN major warships are more than capable of shooting down any LGBs that are lobbed at them provided they know they are coming (LGBs aren't stealthy BTW).
The PLAN are lucky that anti-ship strike isn't high on the list of needs when the F-22 and F-35 were designed. The F-35 is of course slated to get a Harpoon capability but these would be carried externally.
On a lesser point, many/most current destroyers are designed first and foremost as anti-air platforms with ASW as secondary.