I’m running Quake 2 on pop os linux using steam, which is based on Ubuntu just like Mint. My desktop is a i7 3770 from that era. I think you will be fine on the CPU and RAM front.

The GPU I’m less certain about. It’s an old mobile GPU that was low end when it was new. But this is essentially a 25 year old game we are talking about. My advice is to just give it a try. It’s $10, and Steam will refund purchases no questions asked as long as you play for less than 2 hours.