If you have access to Cairo and you start a villain hunt, you will no longer automatically get Cairo as your first city. Your hunt will usually, but not always, include Cairo. It will not always be your first city, however (Cairo can appear later in the hunt sequence).
Also, those Cairo specific villain prizes should now properly take your detective's gender into account.
Now go get those Villains!