it really depends on your preference. i started to learn it last. i actully hoped that i would be able to avoid learning MEL cause i thought programming was a boring and tedious job...
but, i do think you should at least have the basic idea of the workings of all the different tools of Maya, before you try to be good at MEL.