Completely disagree, and I'm really not sure why you're characterizing their decision to base on Debian/Linux as a "mistake" (it's going very well so far).
>I think they should have adopted Android as a desktop environment per se (like Keepod [1] for example).
Android is not a desktop environment. Just as there are numerous desktop environments for Debian/Linux, so too are there numerous desktop environments for Android. There is no one clear standard on either platform. Valve wouldn't escape fragmentation by using Android; they'd merely embrace another kind.
>Using something like Docker, I could have been running Android-SteamOS on my laptop and still been able to get RoR+Postgresql working.
You can do precisely the same thing with Debian/Linux. In fact, that's precisely what it was designed for.
>the huge fragmentation in the desktop linux world (cue the Systemd Wars) is hard to work around
The systemd wars are over. Systemd definitively won, full-stop. Besides, what on earth does that have to do with Steam? Why should it need to have any insight into that level of abstraction?
> But Android already has a single driver (Google)
This isn't an advantage; it means that they have less flexibility. Why do you think Google itself chose to base Chrome OS on Gentoo Linux, instead of working with someone like RedHat? Flexibility and freedom.
> Steam could have built a viable desktop Android based SteamOS.
They already did — on Debian. Exactly what makes you think they regret their decision? Seems to be going very well, so far.