Many Democrats say the party infrastructure and messaging strategy to middle-America is in need of a top-to-bottom rebuilding after the party has lost almost 50% of the statehouses they control across the country since 2009.