ICMP prioritization over TCP?

Probably.

Ping in parallel to TCP is a hacky way to measure latencies; not only because of prioritization, but also because you don't measure TCP send/receive buffer latencies (and they can be large, auto-tuning is not so great.)

You really need to embed timestamps in the TCP bytestream and echo them back. See the recent netperf patch I sent.

Lars