Glyptodon
I know that Glyptodons are actually more closely related to armadillos than hedgehogs, but I can't help thinking of my hedgehogs when I imagine them moving. For such squat creatures with such tiny legs, hedgehogs can scuttle so quickly that their legs are blurs, and it's amusing to imagine a glyptodon sort of floating across the plains like a Mario shell.