и почему подобные твари еще не истребили все живое
Просто они не могут летать и вообще передвигаться, в добыче пищи вынуждены полагаться на более мелких драконов (вспоминается "Как приручить дракона"). Мысль можно разворачивать дальше...
Вообще же, магия является не только нормальным, но на мой взгляд принципиально важным объяснением полёта дракона. Только вот просто словом "магия" тут не отделаешься, надо более понятно объяснить, как именно она помогает. Однако, если дракон может дышать огнём и даже целиком покрывать себя огнём, неужто магия не поможет ему в полёте?
В одном мирке (который на 90% существует у меня в голове, хех) драконы являются мощными стихийными магами (воздух, огонь, земля, вода). Летают соответственно только первые два типа (их магия для этого подходит), другие избирают иные средства передвижения (по большей части). Земляные драконы передвигаются в толще земли, например, и имеют подходящее для этого вытянутое тело с редуцированными крыльями (напоминают китайских драконов).
Я это к чему... Если заморочиться, то любой игровой момент, даже такой как "This is magic!" можно сделать довольно лорным и не выглядящим так уж парадоксально, заодно вылезут интересные следствия.