Are there any good pictures of MRS Andrew Jackson ?
If they want a Native American, I would vote for Pocahontas (as depicted during or soon after her lifetime, not the Disney rendition). But because the current image is Andrew Jackson, I think John Quincy Adams, Henry Clay, John C. Calhoun, or Nicholas Biddle would be better replacements.