I also use the Solaceon Route but whenever I want a female breed, i go to Floaroma, apperantly pokemon hatched in Floaroma Town are always female, excetp the ones that are Male only or the ones that have no gender (or atleast everytime I hatch a pokemon in Floaroma Town it comes out female).