I had a combinatorics prof who taught this way, and I found it really effective. There's usually some key insight, and then you can just follow you nose through the rest of the proof.