I really like Bashir, from pretty early on, but I disliked how poorly he was written. The genetic "retcon" might have worked but they seemed to acknowledge it in very uneven ways. If they had totally run with the idea, it might have been very cool, but they didn't. It's like it just got forgotten along the way.
I liked that he was a bit obnoxious and too enthusiastic. It made him a more realistic character, in that he was flawed and bit arrogant. It made his humble moments all the more powerful.