Embattled Wisconsin Republican Gov. Scott Walker, an anti-union darling of the tea party and other fiscal conservatives, faces off Tuesday against Democratic Milwaukee Mayor Tom Barrett in a high-stakes recall election that politicos say could foreshadow the contentious November general contest.