You need better moves, and after teaching new moves to your team, link some of them at Electivire's Link Shop. At this time of history, Pokemons encountered at Temporal Tower will require 2-3 hits to faint, so if you link your moves you'll deal them in just one turn.

And don't forget about Revive Seeds and Totter/Stun/Sleep Seeds either.