As the Blacksmith is trained to higher levels of Artisan competency, his wagon upgrades in appearance, along with his selection of crafting options and recipes.

This image shows level 1, 2, and 5 (the highest) in his progression.