Wire beads can be carried pretty easily so that isn't a big reason to go with Kevlar beads, especially since carrying a spare tire is considered overkill by what is probably the majority of tourists. Kevlar beads are lighter so if you care about that it might be a reason to use them, but it isn't a huge difference and they are more expensive. I usually spring for Kevlar beads myself.
There isn't a clear winner here, so it boils down to personal preference.
On presta vs schrader, I find presta a bit better, but not everyone agrees. Some people have trouble tearing out the stems, but I never have.
There isn't a clear winner here either, so again it boils down to personal preference.
How to fold a steel bead tire:
Folding wire-bead bicycle tires