The Spaniard admitted his side could have been more ruthless in attack but was overjoyed with the way it competed with the Gunners on even footing away from home.
Fresh from an excellent 1-0 win against Manchester United on Wednesday, Everton started superbly at the Emirates Stadium as it controlled the play against the league leaders.
The visitors struggled to create clear-cut chances, though, and looked like losing when Mesut Ozil popped up at the far post to score the opener with just 10 minutes left.
But Barcelona loanee Gerard Deulofeu came off the bench to earn a draw for Everton, producing a sensational finish in the 84th minute as Arsenal – which saw Olivier Giroud's thunderous injury-time effort hit the crossbar – could only extend its lead at the top of the table to five points.
"The performance – from our point of view, I couldn't be happier," Martinez told Sky Sports. "The only criticism is that you have to take your chances, and we weren't ruthless enough. But the way we controlled the game, I haven't seen my sides come here and do it."
Splitting points with the London club was an accurate result in the manager's view.
"It is fair to say that the draw, it is a fair result. If not, I thought we edged it in terms of controlling the game and the possession," he said. "For long spells we frustrated Arsenal and looked like the home team. The players deserve huge credit. We conceded really, really late from a very unlikely source. [But] the character of the group is undoubtedly really, really strong."
Everton captain Phil Jagielka thought his side was well worth its point and hailed Deulofeu, who had only been on the pitch for five minutes before scoring his goal.
"I think we played well for the first half," he said. "We had a dodgy 10 minutes towards the end of it which encouraged them, but I think we were more than value for the point in the end.
"Gerard came on and showed the ability and what he has got."