Acho que o atraso vem da conexão de rede. No meu caso, eu uso quase a mesma máquina que você, o TF2 roda OK. Quando vejo lag, o ping fica alto.
Minha máquina é um Dell XPS-L421X com 4G de RAM e um "Controlador de gráficos do processador Intel Core 3ª Geradora Core".
Caso contrário, o TF2 está cheio de erros. muitas vezes ele falha com um show de mensagem "falha ao travar buffer de vértice em CMeshDX8 :: ....." ou "Memória insuficiente".
Ouvi dizer que o driver da placa de vídeo Intel não armazena em cache algo no Ubuntu, mas funciona no Windows, o que pode acelerar o carregamento do jogo, mas não afeta a velocidade de execução. Todo o progresso de "carregamento" precisa de 3 minutos.