Eevee SHOULD evolve with water stone. But maybe your modifications messed it up. Also should use a clean fire red ROM not a modified one.Maybe I missed it somewhere, but my Water Stone won't work on my Eevee? I'm not sure if that is part of the hack or if it was because I updated the moves and got rid of trade evo's in my Fire Red .gba.