I'm almost 100% certain Odahviing would still answer your summon. Although I don't really see the point in killing Paarthurnax. He's very weak, not a challenge at all, and you don't really get anything useful for joining the Blades imo.
The only thing useful about the Blades is:
1. Dragonslaying blessing.
2. Esbern gives you the location of where dragons are hiding, and therefore another Thu'um word and Dragon Soul.
3. There are three people of your choice that can help you slay dragons.
However you can do all this before Alduin's Bane, by talking to Delphine immediately after Alduin's Wall. So I say join the blades, kill all the dragons and then show 'em the bird when they ask you to kill Paarthunax.
Another way you can exploit this further is to do all that, then do the civil war storyline before doing Alduin's Bane. The Blades will never learn about Paarthunax, and therefore not ask you to kill him. You can maintain good relationships between the Greybeards and the Blades.
Anyway, back to answering the question. I'm pretty sure Odahviing will still appear, even though you killed Paarthunax.