You actually can make Cloud in the character creation area. I believe it is as follows:

Job: Barbarian
Weapon: Iron Sword (Demon Knife)
Hair: Medium Hard (08, 18)
Lower Torso: Sleeveless Shirt (25, 02)
Arms: Bandit's Gloves (04, 25)
Shoulders: Metal Shoulders (01, 08)
Neck: Scarf (02, 23)
Waist: Large Belt (04, 25)
Upper Legs: Leather Pants (25, 02)
Feet: Buckled Boots (04, 25)
Face: 04
Eyebrows: 07, 26
Eyes: 25, 26
Skin: 05, 20