after clicking on add paint slot, Blender still reports missing texture slots
It is not possible to paint on a node based material in Blender Render. You can paint on a material in Cycles as nodes as long as you have set up an image node and texture image to paint to - and the best interaction there is in Material Draw mode so that you can see the layers of image textures together.