Если мы говорим про Америку, про заграницу, то для женщин общепринято имя Денисе, а для мужчин очень распространенное имя Деннис (разница в ударении). На основании этих двух имен, мне кажется имени Денис никто не удивится, как для мужчин так и для женщин, единственное неудобство, постоянно придется спеллить или поправлять, будут воспринимать неправильно - для мужчин все будут воспринимать как Деннис, потому что это обычная форма и люди привылки что так пишется.