The reason no one else named Edgar G. Robinson is because his name was Edward G. Robinson.
Toughest guy may have been Jeff Chandler, who was also a World War 2 vet. But his toughest assignment was probably acting opposite Joan Crawford and having to pretend he actually found her attractive.