Pokemon with the Crush specialty are the shortcut for Cyan Paint. Manual gathering works too, but a dedicated helper means you're never caught short. It goes into 2 recipes, so having a passive supply helps.

Paint used to color items cyan

Raw Material
Rawst BerryCrushCrushCyan Paint
ShopSmearguru / Palette Town Shop
Bleak Beach (Smearguru hut), Palette Town (Level 5)
GolemCrushConkeldurrCrushGeodudeCrushTyrantrumCrushAmauraCrushSteelixCrushElectivireCrushLarvitarCrush

Cyan Paint goes into Paint Balloon Aquamarine, Paint Balloon Cyan. Most fall under Other — use the filters below to narrow it down.

2 recipes
Paint Balloon AquamarineOther
Green Paintx1›Cyan Paintx1
Paint Balloon CyanOther
Cyan Paintx2