The sentence you provided is a compound-complex sentence.
It contains multiple independent clauses ("The tracking party followed their prey to the river" and "they lost the trail") and at least one dependent clause ("even though they had several bloodhounds with them").