Tubalr used to use Last.fm but found out that the last.fm api went down a bit to much for my liking. After switching to The Echo Nest I've had 0 downtime due to the API I use.
Tubalr also creates "radios" in several ways. Check out the explore page(http://www.tubalr.com/explore). You can browse top genres, subreddits, and a huge list of genres.
As far as recommendations, type in an artist and click the similar button and you'll get a playlist full of artist similar to what you searched. (http://www.tubalr.com/similar/My+Morning+Jacket)
Example Genre Search: http://www.tubalr.com/just/indie+rock or http://www.tubalr.com/just/dubstep
Example Reddit Search: http://www.tubalr.com/r/metal or http://www.tubalr.com/r/realdubstep
I didn't realize how extensively you use music semantics in tubalr. I'd say that's not as big of a difference between our products as I originally thought.
Their API has been incredibly easy to use and I feel like the quality of results is far better.
I honestly think we will continue to see apps that take advantage of YouTube's Music content until YouTube can nail their music experience, and I'm not sure if they even want to.
[1] http://www.tubalr.com/