Its not like Neelix was a pro-athlete. Only having one lung would hardly make an interesting character arc.....I think the storylines regarding his past, his dead relatives, his loss of faith, his attachment to Naomi were a tad more important than a missing lung.