343 didn't "remember" the location of the Ark due to the compartmentalization of his memory. While Mendicant was massively advanced and had access to a ridiculous amount of information, many things were kept from him after his betrayal to the Flood.