Hallo Sampo,
">" ist ein Kombinator, und innerhalb von :not sind nur einfache Selektoren erlaubt (siehe hier). Deswegen geht das nicht.
Das Problem bei CSS ist, dass man nur "vorwärts" selektieren kann. Wenn ich mich richtig erinnere, wurde ein Blick zurück oder zum Elternelement von den entsprechenden Gremien aus Performancegründen abgelehnt.
Grafiken, die nicht in einem p sind, könnte durch :not(p) img
bzw. :not(p) > img
erreicht werden. Habe ich jetzt allerdings nicht ausprobiert.
Wenn das nicht zielführend ist: Ich bin ja ein pragmatischer Mensch; ich würde das Image und den Paragraphen in ein div einhüllen, dann kannst Du vorwärts selektieren.
Gruß Rolf