It's really hard to prevent brushed hair from going frizzy.

Have you tried using a pick, instead of brushing?