I highly recomend takeda sasanoha. its not their gyuto, however, it is the same size and shape as regular gyuto's. egde retention is ridiculous (super blue), extremely sharp, easy to sharpen, feels great in hand and not too mention the beautiiful kurouchi finish. I bought mine for 300 when it first came out, but even now at 500 with the stainless, it is worth every penny.
Konusuke hd2 would be at the top of my list as well. I have some friends with them and they love them. I have a suji hd2 and love it!!!
I have a kato 210 gyuto. It is my favourite by far, however a tough knife to come across. Very sharp. White steel 2. Highly recommended as well.
Good luck on your search.