I would start with the throttle. Get a sketch going that will generate a desired analog output based on a variable.
From there, I would implement the pid or whatever control scheme you wish. This will drive the throttle variable based on speed target and actual speed.
Then I will write a piece to actually measure the speed.
From there, the display and input routines.