Matias linears are a lot smoother than Cherry MX red, however if this is your first mechanical keyboard, you may not really notice the difference.
KB Paradise makes great keyboards, just keep in mind that almost all keycaps produced for our niche in the electronics industry is made for keyboards with MX type switches. If you ever want to make your keyboard aesthetically pleasing, you'll be out of luck.
I would suggest looking at keyboards that have Gateron MX switches in them. They are known to be smoother than Cherry MX.