NewPing should work on Teensy 3.6.

Hardware-wise, it uses only IntervalTimer and standard Arduino functions. Those work great on Teensy 3.6.

Maybe something is wrong with your wiring? If you...