For an actual horse treadle powered vehicle see:
http://fleethorse.com/
and search "naturmobil"
I think a pedal mechanism might be more efficient than a treadle mechanism.