Вопрос: При длительной ходьбе начинает болеть  вся правая нога: от верхней части ягодицы (слабая боль) -далее- не болезненные, но не естественные ощущения в колене -далее- усталость и как бы онемелость в икроножной -далее- ощущение как будто стопа опирается не на всю плоскость а только на сгиб в основании пальцев(что постепенно становится болезненно).
При кратковременной ходьбе такого не возникает. Явной предыстории этому нет; возможно, от неудачных падений на единоборствах.
Вопрос: какого рода примерно эта проблема и к кому обратиться?

Ответ: Одной из наиболее вероятных причин (судя по Вашему описанию) может быть так называемое повреждение кости от перегрузки.
Диагноз может подтвердить снимок (если прошло достаточно времени), и  изотопное исследование. Начать можно со снимка. Обратиться Вам стоит к ортопеду, который и поставит определенный диагноз. И назначит правильное лечение.