How should I light two people teaching a dance video tutorial?
I've been in similar situations/venues in the past. It reads to me like you have little to no budget and no crew to speak of, since you are asking the question yourself which suggests that you are going to do the lighting yourself.

So, unless you have the budget to rent a proper yet smallish dance venue with already set up ceiling lights, with enough money left over to hire the services of a professional lighting technician to make those ceiling lights work for you on the day or of the shoot, I would suggest you don't really bother with getting lots of unwieldy lights, as (1) you're going to need a lot of them (or powerful ones) to do it properly/evenly, (2) you're going to be working in dance studios with probably low ceilings (not good for good lighting), and (3) you'll have little man-power to adjust the lights as you shoot, set up the gear, etc. (try not to over-extend yourself).

Still, here's what you should consider:


Make sure you get a space that's already well lit by nice-looking natural light. The light in your screen grabs looks fine to me, although I would draw the curtains seen in the background of the middle venue (too distracting because bright/overblown).
Start your shoot early to get as much natural light as possible over a long period.
Restrict the space that your dancers can cover: you're not going to bring huge lights but smallish ones, like three or four 650s. Whatever you bring (no kinos 'cause they're no good for large spaces), your lights won't probably be quite powerful enough to give your the output you need to light the dance space evenly (with bounce/diffusion, etc). So, again, restrict the space your dancers can cover to help you light a smaller area of the stage/space as evenly as you can ("evenly" doesn't mean flat).
Since you're not going to be able to bring a lot of lights nor be able to raise them high-enough to get a proper look, concentrate mainly on increasing the overall brightness levels of the room by bouncing light of off the ceiling/upper corners. Venue One, as seen in your screen grabs, looks good to me, thanks to its white ceiling. Avoid the space with yellow walls as your subjects will look like they have a jaundis!
If you still have time and energy to spare, give your subject some back rim light by blasting them from 3/4 back, either from one side of the stage or two sides. Use light or heavy diffusion, etc. to control it as you wish.
Make sure to keep your subjects far enough from these light sources (which blast them directly) to avoid their getting super hot as they get closer to the lights as they dance around.
Keep an eye on your lighting scheme color temp if you're mixing light sources (natural and artificial, etc): play with CTOs or CTBs until you get a proper look.
More importantly, AUDIO! I would actually make sure that your subjects are properly miked and recorded: bad audio will make your video(s) really feel amateurish. You can get away with quite a bit when it comes to lighting, not so much with bad audio.
So, hire the services of a good production audio person, or do it yourself by putting lavs on your two subjects and getting good levels throughout.
Note: dance studios with lots of heavy curtains covering the walls sound better: less audio reverb/bounce! Box-like rooms will sound like shit.
Also, I suggest putting tape over the soles of your dancers' shoes (or whatever you can do) to muffle their tap-tap sounds as much as possible.
Clothing: your subjects' outfits work well generally. Avoid white ('cause it's white!), and avoid black tops (if the background in black, of course).


Good luck.