The Baelish we saw die wasn't the real Baelish, it was a faceless man in his place.
Also, Baelish's sigil is a mocking bird.
"Both male and female mockingbirds sing. They often mimic the sounds of birds (and frogs) around them, including shrikes, blackbirds, orioles, killdeer, jays, hawks...