I do think they have made improvments to performance. Project search and loading the issues page used to timeout all the time on Gitlab.com, especially for the gitlab repo itself. Now it works much better, loads and searches at an acceptable speed with no timeouts.

I will say I've never had a problem with performance on self hosted Gitlab because of the smaller scale.