Mulligan for some Explorers, turn people into frogs, kill frogs with Tracker/Yetipult/etc. and be sure to use Rain of Frogs early against midrange opponents. Use burn later in the game to finish opponents.
The ShiftstonedEternal Power Calculator is a deck-building tool that visualizes your odds of drawing enough Influence and Power based specifically on the cards found in your deck.