As the post-budget fallout continues, new polling shows one party taking a major hit and a major opponent stepping up to the plate.