For Japan a good argument that Yamamoto himself could have fit the bill.

His incredibly long career spanned 4 decades and he rose to the absolute peak of command in the IJN.

By the start of WW2 in the Pacific he was the last veteran of the Russo Japanese war and Tsushima on active service, where he had lost 2 fingers to shrapnel, and during stints as Vice naval Minister he had flirted with politics. He was also remarkably foresighted and argued at every turn against being drawn into a larger war then Japan could finish, so much so that hardline Army officers made open threats on his life.

But he also of course got results, and by being one fo the first mid level officers as a younger man to earn his wings he gained the loyalty and respect, and became the face of the nascent Naval Aviation Arm of the IJN, especially when he was Captain of the Akagi, and training installations.

And like MacArthur he was widely traveled and cultured, having attuned the US Naval War College and in the delegation to the London Naval Conferences, he could also speak, read, and write English. Just as MacArthur was deeply impressed by Japanese culture, so was Yamamoto with the US.

He also had his quirks, being an obsessive, and VERY successful gambler, once joking that with enough funding he could double the Navy's budget on a trip to Monte Carlo, which explains his attitude towards strategy. He was also fond of Geisha's and even from time to time had them visit his flagships. Once when confronted about how unseemly it was by his staff he said to the effect "whichever one of you doesn't shit, curse, or fuck women is welcome to chastise me first"

And then finally we come to his belief in himself. Until his death he truly thought that if Japan really was going to wage the war and not negotiate, then he was the only man who could plan it properly to be as beneficial as possible, thus on two different occasions eh threatened resignation. The first was to get Pearl Harbor approved.

The second was to get the Army to commit resources to the Midway operation, and for other naval officers to agree to the plan to destroy the elusive US Carriers. Midway was his plan 100% and its over complexity, while partially as concession to the Army, tight timing, and dismissal of USN carrier capabilities ultimately rest at his door.

Charismatic or great leaders definitely existed in Germany, the most notable of them were Erwin Rommel, Heinz Guderian, Albert Kesselring, and Erich von Manstein. Rommel in particular was a sort of public celebrity by 1944, known widely by the public and the military as a humane but highly skilled Field Marshal. Guderian on the other hand had a large ego, always preferring to do things his way and challenging most of the other Generals, including Hitler himself, over how to proceed in military operations. Many German generals however, with the exception of Rommel and Guderian, had their reputations marred by their involvement (be it full or partial) with the activities of the Nazi's, or by misconducts performed by troops in their command, (Kesselring and Manstein come to mind) making it hard for such individuals to gain such a reputation as that of MacArthur or Eisenhower.

However the culture and tradition of the German officer corps and generalship probably made the environment different. Most German generals preferred to lead a military life and detach themselves from politics, many served to simply serve the country, many served out of honour or tradition. They (not all, keep in mind, I am generalizing here) valued loyalty and service, so very few of them ever really wanted to rebel or go against orders from their superiors (like MacArthur sometimes did). Therefore, German generals usually made a name for themselves out of their feats in the field as brilliant commanders, and rarely as charismatic or likable individuals. This does not however mean such individuals didn't exist per say.