Don't bother, unless you can get a Rash one. (Special Attack version of Naughty.) Yeah I know SpDef is lowered, but you're splitting your attack types, so you gotta sacrifice something. I don't recommend Quiet since it lowers Speed and Beautifly needs it. The way you have it right now, I like it with Naughty, since Beautifly's Attack is weaker than its Special Attack.
Oh yeah, I don't much like Toxic on it either, Beautifly doesn't have the defenses to make it worth it. I suggest Stun Spore instead, the speed advantage from the opponent's paralysis is always nice.