Valve was introducing a new kind of an experience with their store, because there were no digital stores for games before that (that were actually used; because no doubt someone in the comments will point out to some obscure digital game store that existed at that time, but no one has heard of or used).

Valve was not fighting an existing store using "stores are bad" as an argument, only to introduce another store. Which is exactly what Epic is doing here.