Ozymandias trained his body to perfection. Veidt traveled the world when he was younger and studied martial arts in the East. He used his superior intellect to create a training regimen that gave him almost super speed and strength. He was very fast and strong. The Comedian was strong, but he was also quite older than Veidt when they fought.