I purchased a brand new matte black black 3ds XL a few days ago, 8.1 firmware.
It's 4.2 now.
My previous XL which I bought a few weeks earlier was a Mario & Luigi Dream Team edition, it came 6.x.x (and I upgraded to 9.4 out of stupidity).
I guess you'll be safer looking for a special edition one.