Well that's pretty useful. Maybe Elektrike can be a big help!
I use those sites too, but only after I've gotten the Pokemon or when I'm in need of a move list. XD I'm not really a "prepare before the game" kind of person, unfortunately.
Actually, Electrike and Manectric are able to learn some Fire-type moves. I know for a fact that Manectric can learn Overheat, while both can learn Flamethrower. Other than that, they don't learn much else besides Normal- and Electric-type moves. :3 Serebii and Bulbapedia. Pokemon nerds' best friends. XD
The only problem is is that I don't know if I can get a Sandile. When you go on Extension routes, I think, the Pokemon around change. I'd have to finish my battle to see if there's a Sandile around, but I really don't know! :(