Sim, eles podem usar sapatos / botas mágicas.
A citação acima na sua pergunta não responde:
In most cases, a magic item that's meant to be worn can fit a creature regardless of size or build. Many magic garments are made to be easily adjustable, or they magically adjust themselves to the wearer.
Itens mágicos se ajustam para se adequar ao usuário, de acordo com a RAW. Isso inclui botas mágicas.
Tabaxi são descritos / categorizados como humanóides semelhantes a gatos, enquanto os Kenku também são considerados humanóides. Esta regra mais específica não se aplica a eles.When a nonhumanoid tries to wear an item, use your discretion as to whether the item functions as intended.
Portanto, itens mágicos (incluindo botas) se ajustarão para se ajustarem aos pés dessas duas raças. Como eles fazem isso é para o Mestre interpretar (talvez eles se tornem sandálias abertas ou algo similar), mas de acordo com a RAW, eles farão isso.
Quanto aos calçados não-mágicos
Isso é para o Mestre resolver. Embora eu não consiga encontrar imagens exibindo sapatos / botas, há imagens deles usando tiras para os pés, como com o menestrel Tabaxi abaixo, que aparentemente vem de um recurso oficial do 5e, Túmulo da Aniquilação (Eu não tenho esse recurso e não posso confirmar sua autenticidade, mas a imagem vem de D & D Beyond e o site atribui a imagem a essa aventura):