Crystalis..? no, looks like it's just 16x16 with slopes.
Lizard, coming soon.
citationLink's Awakening [/DX] on a Wide Boy
Donkey Kong '94 on a Wide Boy (but this joke has gone on long enough)
which suggests early NES games including of course
Donkey KongIce ClimberJoust and its clone
Balloon FightSpelunkerI believe
The Legend of Zelda uses 8x8 collision definitions (in 16px metatiles)- Link certainly snaps to 8 pixels on turning. I'd have to check the edge of one of those rocks...checked. First screen's rock corner in the upper-left has a ▜ collision.
Hydlide?
Clu Clu Land, ...sort of?
Bubble Bobble does, though.
As far as I can tell, Castlevania I-III (NES) do not use 8x8 collision, unless you count stairs (which are about the only thing that does I've noticed).
eta:
Castlequest uses 8x8.
Milon's Secret Castle has half-thick tiles occasionally, but I remember they collide as though 16x16.
e2:
Clash at Demonhead does...though it's very rarely used. There are a handful of 8px-tall tunnels, and some 8px-stagger-stacked 16x16 blocks.