I've been searching the internet and experimenting with this, but haven't been able to find any solutions.
I saw only two brief mentions of the "starting at Track 10" problem - and no fixes provided.
As you saw in the original thread, Mint 13 xfce VLC
will autoplay cds/dvds -
http://forums.linuxmint.com/viewtopic.php?f=57&t=115736I've reproduced this with LM13 xfce, and also the failure with LM13 mate with 2 different installs of each version.
Both xfce and mate are using the exact same version of VLC (2.0.3).These are just my observations:
The difference between the two versions seems to be the options available for handling Removable Media, choosing Preferred Applications, and also the ability to specify a command for VLC in xfce - these options are different for the two versions. Some options are not available in mate and I don't know how to (or if you can) - manually configure them. In mate, some options are "greyed out". Mate doesn't have the same "Removable Drives and Media" section to configure.
The nearest thing it has are the options in Preferred Applications and File Management preferences.
In Mint 13 xfce you can choose these options and insert a command for VLC:

In mate, these are the Preferred Applications options and the command area is greyed out.
Under "Multimedia player" and "Video player" you can't choose "Custom" or set a command either:

Mint 13 mate File Management preferences:

There is also a difference in the way VLC in xfce and mate reads the track numbers during autoplay -
Mint 13 xfce reads tracks in sequence:

Mint 13 mate - reads tracks out of order:

Yet, if you start it manually in mate the tracks play in the proper sequence.
I haven't tried it, but probably there are similar reasons to the above for the autostart failure with a blank cd in Brasero (in mate).
Yet, again, it will work ok when you start it manually.
These problems really don't bother me too much - I usually start playing cds/dvds and burning manually anyway.
But if it is a deal breaker for you, maybe you could check out LM13 xfce, but you will find it very different from mate in many ways.
The versions of LM13 - Cinnamon, mate, xfce and KDE all have their different ways of doing things and their own "quirks".
(I think that LM13 Cinnamon is similar to mate with autoplay but I'm not sure how LM13 KDE handles it.)
As I said, this is just what I've experienced messing around with this - I haven't any clue how to fix this in mate.
I'm hoping someone else will have some suggestions to fix this weird problem.
caribriz