I went on another villager replacement hunt last night. After seeing another horse (Colton - was tempted as I liked the superhero vibe he had going on, but ultimately decided against him) and two chickens, I found Marshall! This is after I spent about 3 years printing 9 tickets, but never mind.