The Void Lords belong to another dimension. Thus, comparing their native power with anything from our dimension doesn't make sense.
In our dimension, they're strong in proportion to the things they corrupt. They're envious of the Titans power because the Titans are the strongest being of our universe. Murlocs would be the strongest being of our universe, then the Void Lords would be envious of Murlocs.