As a general rule, broad nibs and more free-flowing nibs can cope better with different types pf paper.

Rough paper surfaces, particularly hand-made paper don't generally work well with very fine nibs, which can tend to catch or scratch.

Absorbent paper can be a problem with any fountain pen and Medium or fine nibs are probably best suited.

Copier paper (which you are almost bound to want to use sometimes) is not ideal for a fountain pen, but it works moderately well with most nib styles apart from extra fine nibs.  Note that copier paper seems particularly susceptible to picking up grease from your hands and so it works less and less well as you work your way down the page due to your hand moving across the paper.

Smooth writing paper works with any type of nib and pen and can be a pleasure to use.