My Gardevoir is a guy too >.> he was supposed to be Gallade but I evolved him just AFTER I found the shiny stone.