I get the feeling that, in terms of match ups, this looks bad for Chie. Naoto works better at a distance and can play keep away easily while Chie needs to be upclose to deal the damage.
As with everybody else, Chie needs to do a rushdown attack, but the question becomes how to avoid the attacks as Naoto has some pretty decent range and mixup attacks.
Just be patient and look for an opportunity. A good Naoto shouldn't even let a rushdown character of Chie's caliber get within striking range of her so she'll harass Chie with multiple traps, well timed shots and using her 5D~D for pressure from afar. Getting hit with a ground trap will guarantee that you'll eat around 3K worth of damage. But once you do get in and you land a combo, go for Oki, mix up your approach and the match should be yours because Naoto doesn't have any real Reversals unlike Yu and Mitsuru. But still, don't get overzealous and fall for her F-Action.