The current version of the Remote app should have a keyboard. If it is not coming up at appropriate points, I would recommend trying the steps in this troubleshooting assistant:
No Luck Ari, that didnt work, my apple tv is upto date, and i followed all your instruction. the latest remote app keyboard needs to pop up like it used to do when i do a search or need to type in my password.
any other ideas? its really inconvenient to type everything letter by letter on the apple TV
At this point you may want to take another direction with this. Due to the nature of your issue you may find more information by using another one of Apple's support resources: