Use a puffy paint, such as Tulip Dimensional Fabric Paint. This type of paint has a raised surface when it dries, which will create a better grip than flat paints.