At least two men may have come down with a rare bacterial skin infection that is hard to treat with antibiotics after getting tattoos at a store in Seattle, US health authorities said Wednesday.