Gliscor would suit Batman really well. It shares a similar colour scheme to him, and is a bat. Crobat obviously works really well too though. Can’t think of much else of the top of my head.
On the topic of rock types though, I am also a big fan. Gigalith, Lycanroc, Aggron, Aerodactyl, Archeops...