A pup left paralysed after a spinal stroke has defied the odds and is now able to walk again without the help of a wheelchair.