Is this how you translate loyalty above all in latin Fidelitas super omnia in latin or is it omnis?

Omnia is correct; omnis is either a nominative or a genitive singular noun ending.