应该是尉迟恭武艺更高。

在正史里，尉迟恭善于空手夺夺兵刃的本领，力气还很大，为大唐立下赫赫战功，而程咬金更多是智将，武艺方面虽然不差，但肯定不如尉迟恭。

在演义里，武功方面，尉迟恭和秦琼不相上下，都在隋唐十八条好汉之列，程咬金则没有。

因此，无论是正史还是演义，论武艺，程咬金都不如尉迟恭。