It’s been a while since this has been brought up, so I thought I’d suggest it once more seeing as there have now been other media centers (emby) and even some Kodi skins (ftvmod by Sualfred) that have successfully implemented it. In my opinion, there is even a perfect place to have the link. In the picture below you can see the “Title” link circled in red. This would be a great place to have it because I feel that link is redundant since you can click on “Movies” on the left column and it will take you to the same place.
The second picture is the “browse by letter” implementation by Emby on the Android TV. Each row is a separate letter and you can simply navigate down to move on to the next row of letters.