Как добавить строки запроса в NavLink?

«Правильный» способ определенно субъективен. Свойство to принимает только строку, в отличие от некоторых построителей URL или доступных компонентов привязки, которые принимают объект параметров запроса. Я лично нахожу объект ключей/значений более структурированным, но опять же это субъективно.

Вот некоторые варианты:

ES6

const qs = Object.keys(params).map(key => key + '=' + params[key]).join('&');

модуль строки запроса (NPM)

const qs = queryString.stringify(params);