I always liked Burt in The Train or when he was playing mad Generals in the like of Twilights Last Gleaming or Seven Days in May.
I think he would have been a similar partnership to Duke like Kirk Douglas. Interestingly in Vera Cruz he is out acted by laconic Gary Cooper who dominates the movie despite Lancaster's over the top acting.
Mike