Not sure if the South had a "most famous soldier" at the start of the war. The commanders listed in your post were all West Point trained regulars so their reputations were more closely aligned with the United States military rather than any particular southern state. In the pre-Civil War period, generals such as Winfield Scott, Zachary Taylor, Sam Houston were the famous names (Scott and Houston did not become associated with the confederacy at all.) Certainly, once hostilities commenced, Beauregard became the most famous southern general during 1861, probably closely followed by AS Johnston.