Why toughness? And you can fluff the regeneration as the magic that keeps you running automatically repairing you.
EDIT: Ooooh you could even say you were created with troll blood AS the magic that keeps you running.
You are also going to want some way to fly so you can bull rush enemies into the floor.