I too would recommend the pedal-less bikes. The trikes need quite a bit of strength to pedal (also bike with training wheels).

More important is balance, then they will transition to a pedal bike without training wheels earlier.