Use the third configuration (BI-Polar Series).
Doesn't really matter the order, just follow the specs of the stepper.
If for some reason the cables are different color, use a tester to identify the coils.
Based on the specs you are safe...
4 H-Bridges: L293D chipset provides 0.6A per bridge (1.2A peak) with thermal shutdown protection.
So 0.7A will be safe, but make sure to supply extra power to the board (extra 9v could be enough for one stepper).
The Arduino won't be able to run the stepper by itself.
That's where you use the "EXT. POWER" connectors of the driver!