The house with the other assassin is on that street, but to the east much more than the description would lead you to expect. Keep checking houses, and you'll find the correct one.