The romance wasn't the greatest, but I see what Lucas wanted to do. It just didn't materialize.
I personally find Count Dooku to be a better character than Maul. He's more important to the overall plot than Darth Maul was.
Yeah but he still got too little screen time to show his character well.