The risk of mulligans can be negated by a first turn "N" by forcing your opponent to redraw his/her hand of 6 cards.
Also since majority of players play under 12 basic Pokemon, you're just as likely to get given mulligans as well.
Yes you'll need at least 3 Rare candy and 4 Skyla to ensure turn 2 Empoleon consistently.