I will post the effects of the Paint Brushes here because Some of the Paints alter the Pokémon's Stats as well.

Albino Paint Brush: This paint turns your Pokémon albino, with white skin or fur and red eyes. It also Raises that Pokémon's Sp. Defence by a little bit.
:albinopaintbrush:

----
Angelic Paint Brush: Turns your Pokémon into an angel. Giving it wings and a halo. It Raises your Pokémon's Sp. Defence and Defence by a little bit.
:angelicpaintbrush:

----
Baby Paint Brush: Turns your Pokémon into a baby! It also gives your pokémon the ability Adorable which Lowers the foe's attack and Special attack by half.
:babypaintbrush:

----
Black Paint Brush: This Paint Turns your Pokémon black. It has no other advantages or disavantages.
:blackpaintbrush:

----
Blue Paint Brush: This Paint turns your Pokémon blue. It can turn Pokémon diffrent colors of blue, but it has no other advantages or disadvantages.
:bluepaintbrush:

----
Christmas Paint Brush: This Paint gives your Pokémon a hat and some garland and raises your Happiness to 5.
:christmaspaintbrush:

----
Chrome Paint Brush: Turns your Pokémon chrome. It also Raises your Pokémon's Defensive powers.
:chromepaintbrush:

----
Cool Paint Brush: (Not avalible yet) This paint paints your Pokémon Crimson and raises the Pokémon's Speed by a little bit.
:coolpaintbrush:

----
Camo Paint Brush: This paint gives your Pokémon a camoflauge pattern. It effectivly Raises Speed and Evasivness by quite a bit.
:camopaintbrush:

----
Dark Paint Brush: This Paint turns your Pokémon dark. It raises the Pokémon's Attack power by a little bit.
:darkpaintbrush:

----
Darkball: A special Pokéball that turns the Pokémon evil. Giving it a greyscale appearence and raises the attack power of said Pokémon a lot.
:darkball:

----
Demonic Paint Brush: Gives your Pokémon Evil wings and paints it dark red giving it an aura as well. This paint also raises the Sp. Attack of sed Pokémon by a little bit.
:demonicpaintbrush:

----
Evil Paint Brush: Gives your Pokémon an evil Aura. It also Raises Sp. Attack by a TINY bit.
:evilpaintbrush:

----
Faerie Paint Brush: This turns your Pokémon into a Faerie! It also Raises 3 chosen Stats by a little bit.
:faeriepaintbrush:

----
Fire Paint Brush: This Pokémon gives your Pokémon a flame pattern. It raises a Pokémon's body temperature so it is hot to the touch. It also raises HP by a bit.
:firepaintbrush:

----
Good Paint Brush: Gives your Pokémon a good aura. It also Raises the Defence by a little bit.
:goodpaintbrush:

----
Gold Paint Brush: This Paint is Excessivly powerful. Golden Pokémon Get a Stat boost in Every Stat. It also Paints your Pokémon gold in color ( :P Obviously..).
:goldpaintbrush:

----
Green Paint Brush: This Paint turns your Pokémon green. It has no other advantages or disavantages.
:greenpaintbrush:

----
Halloween Paint Brush: This paint makes your Pokémon halloween! Scare your friends with a freaky pokémon! This paint also grants the ability Intimadate! It also gives it a cool halloween look. (costumes and such)..
:halloweenpaintbrush:

----
Lavender Sky Paint Brush: Colors your Pokémon Blue and Purple and raises it Sp. Attack alot.
:lavenderskypaintbrush:

----
Lunar Paint Brush: This Paint is really quite rare. It paints your pokémon lunar! It also grants your pokémon the Move Moonlight!
:lunarpaintbrush:

----
Pink Paint Brush: This paint colors your Pokémon pink. It has no other advantages or disadvantages.
:pinkpaintbrush:

----
Purple Paint Brush: This Paint colors your Pokémon purple. It has no other advantages or disadvantages.
:purplepaintbrush:

Red Paint Brush: This paint colors your Pokémon red. It has no other advantages or disadvantages.
:redpaintbrush:

----
Riches Paint Brush: This paintbrush is golden! It paints your Pokémon silver and gold! It also upgrades your Pokémon's Stamina. It can take more damage!
:richespaintbrush:

----
RWB Paint Brush This Paintbrush may be red,white,and blue but it can change your Pokémon to the color of any country's flag! But that is about all it does
:rwbpaintbrush:

----
Shadow Paint Brush: This Paint turns your Pokémon into a Shadow Pokémon. But it also takes away 2 happiness when used. It raises your Pokémon's Attack power by quite a bit.
:shadowpaintbrush:

Shiny Paint Brush: This paintbrush paints your Pokémon shiny! But that is about all it does.
:shinypaintbrush:

----
Solar Paint Brush: This Paint turns your Pokémon solar! It also grants your pokémon the recovery move Morning Sun!
:solarpaintbrush:

Super Shiny Paint Brush: This paintbrush paints your Pokémon shiny and evolves it to its furthest stage.
:supershinypaintbrush:

----
Yellow Paint Brush : This Paint turns your Pokémon yellow! Duh! x3 It has no other advantages or disadvantages.
:yellowpaintbrush:

I have probably missed a few Paintbrushes, but I will add them once I find them.