Well the feathering sounds almost certain to be the paper so I would experiment with different paper and see what happens. It is important to note pen to paper angle as Caliken has mentioned as that can make a huge difference.
I have tried using Pelikan black with a flexible dip pen before and it was failure, I also have tried India ink without great success. As someone has mentioned this is most likely due to viscosity, it is simply too low meaning the ink is all too ready to flow off of the pen. An absorbent paper does not help with the viscosity problem either as it has a tendency to soak ink up.
Iron Gall ink is a brilliant ink for neat work but for general purpose and practice etc I don't find it ideal.
For an easy to use ink with flex nibs and broad nibs alike I love using Ziller Ink, the black is a Carbon based lettering ink and it lays down a nice strong visible line (I believe Higgins Eternal is a very similar ink). The one difficulty with such an ink however is that it is more liable to evaporate and need fine tuning than fountain pen ink does and this fine tuning requires a fair amount of trial and error to learn (though that is part of the fun

). Ziller also make various other inter-mixable colours. So really the two best inks for flex I am recommend are thick pigment based inks and iron gall (both as you probably know are unsuitable for fountain pens). Just so you know pigment based inks need frequent stirring but never stir iron gall.
One other thing I find is that I get better results if I load the ink on to the underside of the pen with my stirring stick and then touch the excess ink off on to the side of the inkwell, that way there is not too much ink on the pen at one time and I don't get ink all over the upper surface.