I've checked, and Cinderace is harder to catch, but still in the game. you still use the exact same berries, just now you canget both Cinderace and Braixen from them.
It's Random, I still used mostly Cheri Berries, I think Its one of those randomized chances now. some will get you Braixen while other get you Cinderace