Wow, what an impressive trip and report. Madagascar is high on my list to visit, not only for the mammals, but like you showed on part of the photo's also for it's chameleon, birds, plants and landscapes.
I understood that the south of Madagascar could be issued with poverty and unrest, did you experience any issues?
As Madagascar is a previous French colony and French should be the main official language I was wondering if you had troubles with organizing everything and during your travel with speaking English (or are you a fluent French speaker)? As my French is very poor, this has been a reason why I am a bit doubtful to go there.