At the moment, there's very little we can tell about the exact make up of their intelligence.
Imagine, with your current intelligence, growing up in a world where you can move in three dimensions which has poor visibility but carries sounds very well. There are no fixed spots, so there is no "here". You also have no opposable thumbs, so you will never create tools or written records.
Now imagine that evolving over eons and generation upon generation: you might end up with a world view, a culture, and thought process that is complete alien.
What we observe as whale-songs might simply be them re-telling their Edda in an Ent-like fashion. We might be inadvertently hunting members of a species that is intellectually equal to ours, but too alien to understand.