I'm not sure when it was added, but now you can use the datetime format in the plot command:
taken from MATLAB docs (see also here ):
t = 0:seconds(30):minutes(3); y = rand(1,7); plot(t,y,'DurationTickFormat','mm:ss')
will generate (something like this):

source share