I can vouch for the pedal and training wheel removal and low saddle so their feet touch the ground. They can just scoot and push using their feet to move. They will naturally try to lift their feet of the ground and will try to balance on their own.
If they are scared, just tell them "here, I removed the pedals so you can stand and not fall."
Then you leave them alone on the bike so they can experiment.