For users like me, with playlists containing 1000+ songs, scrolling manually to get to the latest added song on Android will take a while. The removal of the fast scroll feature severly damaged the user experience.
That being said, it's now easier to accuratly press the options button songs. This is not an excuse to remove an important feature without any type of usability compensation. Either make a simple "scroll bar on/off" switch under settings or make it always appear if the playlist is longer than 600 songs. Another option is to move the options button further to the left and make the scroll bar visible at all times.