I agree with what others have said. I'd complain. It's always possible they made a mistake and only packed one when they should have included two, and will ship the other when you complain. If it was intentional, then it's false advertising, and they should take it back and give you a refund.
Also, on topic of my chain legs, would these boots be good to wear with them? http://www.medievalcollectibles.com/p-889-medieval-high-boot-without-fringe.aspx
Those look like the typical minnetonka boots that a lot of retailers carry. They're cheap, so they can be a great starter set for folks. But they're not a medieval design. And they have their limitations. The sole is a thin piece of leather, and you'll feel every single rock you step on. They're also not the least bit water-resistant, and soak right through if you walk on wet ground. I used mine for a couple of years before investing in better footwear.
These days I use boots from Sandlar and Son of Sandlar. They're not period correct either, but they're well made and water-proof, and look medievalish. However, they're a lot more expensive, so it might be above your budget.
http://sonofsandlar.com/products-page/boots/(With my mail leggings, I wear the "James' Boots", and the rest of the time I use the "Low Buckle Boots")
I haven't tried them yet, but the ankle-boots from GDFB that Kult of Athena sells look good. (
http://www.kultofathena.com/product.asp?item=GB1009&name=13th+C+Soldier+Shoes+with+Buckles). They have a decent period look. And the ones I bought from Revival Clothing that were almost identical were very comfortable, though the soles fell off after only a few days of use, so I can't recommend the Revival version.
Just keep in mind that most period shoes/boots have much thinner soles than you're used to with modern footwear, and you will feel the rocks and twigs a lot more. Bu the Minnatonkas are probably the most tiresome on your feet.