Masuda method is definitely your best bet. That's how I got my shiny honedge and every other shiny I bred. Another way is to use a Pokemon with magnet pull and run around in the grass on route 6. It's faster but it won't give you any ivs or nature.
Good luck getting your shiny honedge :)