I'd Use:
Life Orb Jolly Nature
Moveset: EVs: 252 Atk / 6 Def / 252 Spd
~ Swords Dance
~ Cross Chop
~ Stone Edge
~ Sucker Punch / X-Scissor
Swords Dance boosts Toxicroak's above average Attack stat, thus opening up possibilities for a sweep. Cross Chop and Stone Edge form an excellent attacking combination while Sucker Punch aids in taking out faster opponents, also notably Ghost and Psychic-types. X-Scissor is an alternative option that can hurt Psychics, if you're worried about them trying to set up against Sucker Punch.
Thats what i'd do