The treadmill is functional? Then it may be easiest to tap into the buttons and have the Arduino act like a person pressing the buttons.
If it's not functioning then it makes it very difficult to intercept signals and determine what each wire does. Plus the fault may be in the motor controller, which is actually the more difficult component to replace with your own.