Can I check in with my passport or Taiwanese certificate?

You can book a hotel room with a Taiwanese certificate and stay with a mainland passport. Just prove the names match. Moreover, if the hotel you are staying in is a foreign hotel, you can register with your passport.

"mainland travel permit for taiwan residents", referred to as "Taiwan Compatriot Certificate", is a certificate held by residents of Taiwan Province Province to travel to and from Chinese mainland.