> something Windows does without any issues whatsoever
That is not entirely true, depending how the fullscreened application is coded interacting with the other one may e.g. make the windows toolbar reappear, or (very common for games) minimize the fullscreen application.
I'm not even a Mac user but I would take a consistent but irritating behavior over an inconsistent and also irritating behavior. It's more inconvenient to have to disable my second monitor while I'm playing a game.
My experience with the Mac is that apps for it are more often geared to work in not-full-screen windows; my personal hypothesis (with absolutely no documentation or backing) is that more Windows apps are most comfortable to use when maximized (and thus many new-from-Windows users look for a maximization button) because of MS-DOS' full-screen ancestry. In support of this unsupported theory: many more Mac apps seem to look silly when resized to unexpectedly large dimensions than do Windows apps.
Full-screen apps in Lion are a bit of a different thing because they exist in a conceptually separate place from "maximized" windows — they are to the side of the desktop, not on top of it.
On the Mac you can run multiple windows and have them all maximised to take up the maximum amount of screen real estate + applicable chrome.
Some apps like VLC have supported full screen for years, even before this feature was brought to Mac OS X itself.
So I wouldn't say that Windows has something akin to what is available to on Mac OS X.
And this still lets you use all of your screens. It's great.
But KDE? Not so much. It's designed to be elegant and easy to use, and I think it's fairly successful. It's actually rather easy to go from Windows to KDE--even easier than Windows to OS X, I think. (Admittedly, this is in large part because KDE is similar to Windows in a lot of ways.)
Also, full screen isn't a confusing feature :P. And, of course, Apple is just as happy to confuse people as anybody else--it seems half their users are vague on what exactly the green button does!