Noodleshoots was a horse that was owned by Nadeshot.
The horse went missing one day, but the wizards found him grazing on the plains while they were building Nadeshot's castle. They returned Noodleshoots to Nade and tied up out front of the castle.
During a purge, someone stole Noodleshoots from Nade. The horse mysteriously found its way into Tucker and Sonja's stables shortly after.
Later on, Tom owned the horse... he though he was epic, but he was slow.
The fate of Noodleshoots is not known, as he was left behind at the end of Season One.