If you watch the unfinished episode Mopiness of Doom, Zim gets really bored and gives up on trying to rule the world when dib becomes a real scientist instead of a paranormal investigator. If it weren't for dib we wouldn't have the little irken trying to conquer the earth, and wouldn't that be boring. So yeah, I think they are frenemies.