-> Die SS war die führende Organisation im Holocaust. Die unterstand Himmler, somit ja

Also ohne den Himmler wäre es dann trotzdem zum Holocaust gekommen?

-> Ja, jemand anderes hätte diesen dann durchgeführt

War Hitler Plan ursprünglich "nur" alle Nicht Arier zu deportieren und umzusiedeln?

-> Hitler wollte immer die Beseitigung der Juden. Wenn möglich die Vernichtung ( siehe Mein Kampf). Vor 1939 zog man aus aussenolitischen Gründen die Vertreibung vor.

Oder wollte Hitler auch selber das alle Juden sterben müssen?

-> Natürlich war Hitler Antisemit und wollte die Juden vernichten ( siehe Mein Kampf). Hitler war die entscheidende Kraft. Die Initiierung des Holocaust ging auf einen mündlichen Befehl Hitlers zurück, vermutlich in der zweiten Hälfte des Jahres 1941.