You can evolve it now if you wish. I suggest evolving mostly for the stat boost but the other moves he can learn that magmar can't are nice too.
Also teaching him thunder punch via move tutor is a nice way to deal with water type pokemon assuming magmortar is faster. --- "North Dakota doesn't exist, much like Sonic restaurants. I hear people talking about them but I've never seen any." -- sfcalimari