Like how the United States and the Soviet Union often had allies that didn't quite fit their ideological milieu, Nazi Germany is likely to find allies which are keen to try "Fascism with [insert nation here] characteristics".
Some examples of possible/probable Nazi allies:
-Turkey: With Axis domination of the Mediterranean, the Balkans and the Caucasus, the Turks are highly likely to ally with Nazi Germany, possibly in exchange for some territory in Transcaucasia, Cyprus etc.
-Various Arab areas: Whether in the form of a right-Ba'athist UAR (imho most likely) or local monarchies, the Germans will find willing allies in local revolutionaries seeking to overthrow British influence in places like Iraq and Aden.
-Sub-Saharan Africa: Like in the Cold War IOTL, decolonisation (if it happens) is likely to produce some oddball countries. More African countries than OTL will probably go the Ivoirian route, seeking to integrate into the 'world economy' as represented by the US capitalist system. The problem is, often resources in these areas are dominated by a handful of corporations, which could work very well with the fascist corporatist model. Also, the Free French and the like are pretty much fucked, as with the French metropole under the control of Vichy's successors, they will basically have to disintegrate as anything more than a government-in-exile, since demands for independence from France will lead to German support for the "freedom fighters". Sure, giving blacks guns to rise up against whites may sit uneasily with Nazi ideology, but so did having Slavic allies. They'll likely just come up with some typical doublethink like "sure the Negros are degenerate primitives, but their success against their colonisers proves the weakness and decadence of the liberal capitalist system, one which is thus clearly inferior to National Socialism, which has preserved and revitalised European civilisation. The United States and the pathetic remnants of the British and French empires are the last bastions of the Judeo-Capitalist coven, seeking to undermine all of our peoples. Because of the degree of their simplicity, the Negro cannot be corrupted to the same degree by the Jew". And then there might be Mobutu-esque rulers who actively seek to imitate the fascist strongmen. More horrifically, I could see certain groups (say, the Hutus in Rwanda), pointing at the Holocaust as an example to emulate in the annihilation of "similarly parasitic" groups (read: Tutsis).
-China: Most likely, will be a Nationalist China playing both sides, pretty much neutral. Likely at the head of a Non-Aligned Movement analogue, if one exists in this world.
-South Africa: If the Afrikaners get REALLY emboldened by Nazi antics. Possibly an overdone stereotype though.
-Turkestan/Central Asia: Even with the Soviets pushed back to the Urals, the Germans are going to want to break the USSR up as small and weak as possible. Could take advantage of the Russophobia that will inevitably come from the harsh requisitioning of materials and conscription required to continue fighting the Germans. Some sort of large Turkestan puppet would probably be preferable to the Germans than multiple smaller states.
-Afghanistan/Iran: Both could easily have establishment monarchies side with Germany for pragmatic reasons. Will even quite possibly be considered "Aryan peoples".
-Spain/Portugal: Almost certainly in the German camp.
-Latin America: Depends. Sure there was a decent amount of Nazi sympathy, but I agree that they would most likely all stay with the US. Possibility of some kind of coup being mounted in Argentina or Brazil, which might be a bit more tolerated than Cuba was due to a greater distance, but the Americans are going to be very wary of any fascist presence in 'their hemisphere'.