If I'm not mistaken, you should save after the bridge event and before talking to the girl to go back to town. And reload if your starter doesn't fit your criteria.if you want to re-roll starter gender do you have to completely create a new save? or just keep reloading to a specific time?
I'm a bit surprised they removed the national dex, I must say...