The Dutchman has been forced to watch from the bench so far this season, as Everton currently stand as the only unbeaten side left in the Premier League.
And Heitinga insists that Martinez's continental coaching methods are going down well with the squad.
"Moyes created a lot at Everton, on a smaller scale it may be a bit similar to what Ferguson had done at Manchester United," he told the Liverpool Echo.
"The first team now has a completely new coaching staff and many new players.
"During training we do everything with the ball, much is being done with playmaking.
"Martinez's Spanish influences are seen immediately. He is a fan of the way Barcelona play and the Dutch School.
"He tries to unite. The combination football that Everton are now playing, I think it's a pleasant change."