Я считаю (ну и ставлю по тому же принципу), что АУ-жанр - это
а) Некое кардинальное отличие
б) Некое изначальное отличие.
Лично самый яркий пример для меня - это Немагическое АУ. Даже при очень узнаваемых героях и многочисленных аллюзиях на канон - это всегда изначально другой мир.

Ну ещё бы я, имхо, ставила бы АУ-предупреждение на фики с изначально новой переменной: например, родители Гарри живы, или Волдеморт отбросил копыта в первое столкновение с Гарри, гендер-бендер изначальный (т.е. при рождении) любого персонажа и т.д. Что полностью меняет известный нам канон в целом.

Что касается миссинг сцен с неканонным исходом, то соглашусь с Гламурное Кисо, это АУ в предупреждениях, но не в жанрах.
Думаю, это же относится к большинству постхогвартских фиков.