The magical beasts stuff is probably holdover text from 3E where a paladin could get an actual, honest to goodness, magical beast animal companion, as listed in the DMG. Cavalier also having such text smacks of especially lazy writing, though. Paladin it'd just be an oversight, Cavalier saying such means they were mindlessly copy/pasting.