So what the hell were these wolf creatures?

Wolfens

Wolfen are ancient, maybe even god-like creatures that used to live in harmony with mankind, till humans started to slaughter them. It's explained in the bar scene towards the end of the movie.