Rommel wasn't an acceptable Nazi, primarily because he wasn't a Nazi. Rommel never joined the Nazi Party. The Wehrmacht was not a political organization, as, for example, the Schutzstaffel was. Officers in the Wehrmacht were actually discouraged from getting involved in politics, whether pro-Nazi or anti-Nazi.
Is it his rugged Teutonic face?
No, it is probably his impressive battlefield performance.
but he was still complicit in the rise of the 3rd Reich.
How so? By serving his country? That's as foolish as saying that Timoshenko was "complicit" in the rise of the Soviet Union. Who would not be "complicit" in the support of their own nation, particularly in wartime?
A victory for Rommel is a victory for Nazism etc etc
A victory for Rommel was a victory for Germany. Rommel was a German citizen. Is love of and duty to country that hard of a concept to understand?
Why should he be celebrated? Idolized?
I don't think he is celebrated or idolized anymore than any other World War II-era military figure. Why should Patton be celebrated? Why should Yamamoto be celebrated? Why should De Gaulle be celebrated? Etc.
"I am never guided by a possible assessment of my work" - President Vladimir Putin
"Nations whose nationalism is destroyed are subject to ruin." - Muammar Qaddafi