Yes, that's a great example actually! It's been a while since I've read the two main Hyperion books but it's true that the shrike is totally non-human. If I remember right there's also the priest chapter which contains compelling examples of unique aliens. Can't remember if they were humanoid or not.