I tried browsing bookstores on the mainland but found basically all the books are shrinkwrapped in plastic.

Very boring indeed (but the covers are nice I guess).

Is Taiwan similar?

Not the case!