How was Google supposed to do that? Flash (still) doesn’t support WebM, so there wouldn’t be any fallback. Google surely isn’t arrogant enough to make YouTube videos not accessible to more than half of the browsers out there.
There was and still is no realistic way for Google to switch to WebM. Not exclusively. (Yes, they can also encode their videos in WebM but h.264 versions are always necessary.)