There are no published performance numbers on this that I'm aware of. You may be misunderstanding the function of the Extension Mobility APIs however:
- User Query returns the CM user currently logged into the specified device. This should only be one record
- Device query returns the devices(s) that the specified user is currently logged into. This could be more than one, but in reality I wouldn't expect it to be more than a handful