If Fernando doesn't have his shield up, try to hit him with your spit (don't detonate it). After it hits, you do more damage to him with your rockets, taking him down faster.
When Fernando activate his Ultimate to counter yours, try to aim for his teammates that is not in the Immortal radius. This way you wouldn't waste your Ultimate.