Nidorina and Nidoqueen not being able to breed was not a Gen 2 bug that was kept for consistency; that fact was established since the very beginning, before genders and breeding were introduced as game mechanics.
In the Pocket Monsters Encyclopedia released a few months after Red/Green in 1996, it states that Nidorina has lost the ability to lay eggs.
"Be good to yourself, because everyone else in the world is probably out to get you."
- Dr. Harleen Quinzel