Where are dialer's "All Contacts" coming from?
SOLVED: It appears these contacts were in the "Other contacts" on gmail.com. I'm not entirely sure how they got there or why there is no such group in the People app where I can see or edit them, but at least I can delete them now!