I'm not sure how that makes it not a replacement. Arguably 'externally hosted' is a single feature (or serious drawback) of github, not the defining attribute of their product.
It's also a limitation you can get around by paying them more money, but that doesn't make this position that Gitlab is not competing with github seem any less arbitrary.
