I gained the previous achievement Leading The Cavalry by getting mounts on multiple different characters, so, not sure why that same process isn’t working for Mountain O’ Mounts.
My total mounts collected says 103, but for the Mountain O’ Mounts achievement it says 57/100.
I only have 2 profession mounts so that would bring my total mounts that any character can use down to 101.