"Должен, но, как правило этого не делает, предпочитая написать стотысячную книгу про полет в глубокий космос хрен-знает-на-чем и прыжки во времени хрен-знает-каким-образом" - это уже не Научная фантачтика по определению)
Магия - это природа, соотвественно законы магии это законы природы, физические законы.
Что касается разнообразия живых и неживых объектов, то тут я думаю, всё зависит от фантазии автора, стой лишь оговоркой, что в фентези если автор захотел замок на воздушной подушке, он сказал, что его двигает магия (он вообще все не физические процессы может списать на магию), а в НФ писатель обязан описать механизм его работы с точки зрения физики, иначе это не НФ, а космоопера, или ещё что-нибудь, возможно вообще фентези, никто ж не скажет что мир вархамер 40к - это НФ, по мне так это фентези в чистом виде.