If the writers had ever consistently portrayed Chakotay as a compelling character I would have loved to have seen this. But out of all the 2nd in commands I think his role was the worst written. Certainly Spock and Kira had great, compelling roles. Riker typically managed an episode every season to really shine and show command character. Heck even T'Pol was a far better written character (and thats with a terrible actress, my opinion of course).
I don't think any of the writers consistently did the character any favors. Part of me wonders if the writers did this on purpose or even subconsciously so as not to make the star, a women seem weak. I hope not, but I actually have that fear.