Do you need to supply higher voltage to a solenoid if using a flyback diode

I think you have a misunderstanding of what a flyback diode is. Yes the TIP120 has a diode shown connected cathode to collector and anode to the emitter. This is not a "flyback" diode.

By definition (or at least convention) a flyback diode handles the voltage generated by some inductive element being turned off.