You're confusing nucelophilicity and basicity. Nucleophilicity increases down a group due to higher polarizability. I have however, seen reactions where HBr is used in an SN2, where Iodide is eliminated. I don't understand the reasoning for this happening (essentially the question you're asking).