Amid strained ties with Ottawa, some Indigenous leaders are suggesting that they may pursue new partnerships.