This means that there are alternatives to the Microsoft monopoly, even if those are not on the desktop; therefore the original problem is no longer that severe and thus has been solved, but in an unexpected way.
The title makes a vague reference to "market share", but doesn't specify where. The body then limits it to desktop PCs. However, it then goes on a big discussion about proprietary software, and how the goal is to make sure PCs come with only free software.
So, what does the person who filed the bug want? Is it:
A. Undo MS's majority share in consumer computing, as the bug title suggests?
B. Undo MS's majority share in desktop PCs, as the beginning of the body suggests?
C. Ensure that a majority of desktop PCs are sold containing only free software?
These are all quite different. The submitter seems to have assumed that the desktop PC would continue to be the only segment of consumer computing that mattered, and that the only possible alternative to MS having a majority market share is for free software to have a majority market share. These assumptions are clearly untrue today.
Don't get me wrong, it's a fun bug and an interesting statement, but I'd be careful about being too precise about trying to figure out exactly what it's about. If it were technical, I'd probably kick it back to the submitter and ask him to figure out what he actually wants. Since it's a political "bug", this is a nice political "fix".
So "the submitter" (Mark) wants to be able to go into a PC store and buy a PC without proprietary software. Even in those general terms, the bug is clearly still evident and clearly has not been fixed: saying "ah, but you can go into a shop and buy an Android tablet" is pretty unsatisfying.
Particularly because it's doubtful that you could buy one without pre-installed software which is not only proprietary, but reports a great deal of information about you and your contacts to Google.
In a hypothetical world where Apple somehow took over the PC market, would this bug be fixed? The title suggests yes. The first paragraph suggests yes. The rest suggests no. The bug is vague and contradictory.
Vagueness is a continuum, not an absolute. The bug could be less vague, sure. I don't think it needs to be less vague in order to evaluate it right now, though.
Because right now, MS does not have a majority in consumer computing, but the majority is no longer desktop PCs, and the majority still ships with plenty of proprietary software. It's not possible to know whether or not this fits with the intent of the bug, because it's not sufficiently clear.
I don't think the former implies the latter. The desktop can be (and is) still important, it's just that such a narrow view isn't healthy for such a large project.
I'd argue its focus and specialization, something Ubuntu lacks. The TV and Ubuntu-on-Android products have not yet seen anything noteworthy happen, the phone might do something but they are jumping in a big pond. Their lack of focus on the desktop and the resulting obsolescence of their software (the software center, from 2008, mainly, but also compiz and upstart) is hurting the primary product people engage with them for, and it is for a grander scheme that isn't playing out.
Yet, at least. I would never write Canonical off from eventually having one OS and thematic style to run on everything from phones to tvs to pcs to cars etc. It just doesn't look like it is coming soon, and their core product suffers for it. (I've switched my relatives to openSuse just because systemd + yast + software.opensuse.org is much nicer than searching launchpad).
If Ubuntu lacks a solid base from which to build the rest of its empire off of, then that's likely worth its own defect. That prerequisite is just kind of common sense in most business models.
I don't use Ubuntu or know enough about it to say for sure, but I don't think probing other spaces for opportunities is a bad idea. It's not difficult to understand the desire to not be a one-trick pony. However if those probes distract from their main offering (which has been the desktop, though this sort of discussion makes it seem like it may not be for long) then they are obviously a bad idea.
"Microsoft has a majority market share in the new desktop PC marketplace. This is a bug which Ubuntu and other projects are meant to fix."
This bug hasn't been solved. Mark's comment is really saying that he doesn't think it's a relevant bug any more - that desktop is no longer important.
I actually find that a particularly sad comment, and I'm not even sure it's true.
Edit: I want to add (given your edit ;) that just because this was bug #1, it doesn't mean it was the raison d'etre of the project. Maybe this bug is less important now than in 2004; I disagree that it's "fixed" or that it's so unimportant it should be closed. #1 being open doesn't mean Ubuntu is a failure, far from it.