No matter how hard you try, if you add the edit_user capability to a user on multi-site and that user is not a super-admin, the user will not have the edit_user capability. This is hard-coded into WP_User’s map_meta_cap. There is a filter so after it’s all done, you can search for it and take it out if you want.