For a few days it was only there if you logged in. I'm with you that's the only way I use Twitter, made an account specifically to be able to search with latest, but looks like it's back to always there now.