Small, tangible wishes would be best to guarantee a reward. If Enkidu wishes for one of their powers back, nothing will happen and you'll still need to go through bonus regains to regain a power. If they wish for contact from Chaldea, it would come in the form of a dream (similar to the one Killua has here)