Actually, JinKL, doing a search from "Songs" is harder to do and does not give the exact same result. It's harder to do because I have to key an artist's name rather than pick one from a list. The results aren't the same for several reasons. If you key an artist name that matches a song, you get that song, too. OK, that doesn't happen THAT much, but it does happen. And if I key a partial name, say "Morrison" for "Van Morrison", I get all the songs on "Morrison Hotel" by the Doors.
"All Songs" should be added to the iPad music player. While they're at it, they should add column titles and allow allow sorting on the column values.