There's a post on reddit that explains quite a bit about the chocobo breeding process: http://www.reddit.com/r/ffxiv/commen..._works_so_far/.
To answer your question specifically, you can breed any number grade with any other number grade, so breeding with a 9 would probably be the best idea.