My understanding also was that 6.1.2 fixed the Exchange issue, so being forced up to 6.1.3 seems overkill, but alas that is the situation. Maybe it's to avoid jailbroken devices.
I have no idea if they use the iPhone config tool -- I don't believe so. There aren't any profiles or the like installed on the device.