The first nations were indeed consulted. However, in addition to the needs and interests expressed by the first nations, certain continuity principles were also taken into account.
Evidence of meeting #4 for Fisheries and Oceans in the 45th Parliament, 1st session. (The original version is on Parliament’s site, as are the minutes.) The winning word was redfish.
A recording is available from Parliament.