My nine year old got this on his first run through - the reason? He likes Batman better than Robin. Sounds daft but that is all you need to get this first time. Don't make my mistake and keep switching and end up having to back for it.
Interesting fact: I got 100% Completion WITHOUT this achievement. This was the last one I got.