A "weird", heavily armoured dinosaur just became stranger than palaeontologists even realised, following the discovery of new fossils.