Spanish winger Deulofeu starred with two assists, Belgian striker Lukaku was the hero with a brace including the winner and Ivorian attacker Kone was also on the scoresheet as Everton continued their bright beginning to the season.
Martinez said of the trio: "Gerard had two fantastic assists. He's now got the understanding of what the team needs. He deserved his start today.
"You look at our goals, Kone was clinical when he came on as a substitute and Rom was a different player in the second half."