At their best they were both great actors who could play it straight or for a laugh, capable of understated performances or over the top characterizations.
Newman has a broader and more varied resume, probably with more box office hits. Brando's body of work however includes some of the most iconic films and performance of his generation.