Um, dude, my average is about 500 - 600 before a shiny. lol I had to hatch about 1k for my honedge. Keep going, you'll get one eventually. Some people had to go until 1,300 before they got theirs (Bad luck lol)
EDIT: I don't know if you guys have been following Pokebank, but it was released in...