@Francis17: Houndour and Torchic are in Fire Cave, Heracross is in route 6 (West of Brox), Mudkip and Totdile are found on Route 15, and I don't think you can find it with the Old Rod.
And Sllew, I did it again and it didn't crash.
I don't remember that much, but I don't think the Department Store was in the city where Celadon was based off of.
EDIT: Can't find water stone. Where is it?!
EDIT2: Found it, I hadn't gotten to Largas town yet