Yeah, you can find Honedge on Route 6, by going down any of the side paths by the Parfum Palace. They're somewhat rare, but you should find one eventually. And Goomy, while somewhat disappointing, is really cute and is a fine Dragon type. They get better, they always do.
Man I wish I had this game...