How do you usually build him and what runes do you use?
When I play him, I usually have Hybrid Pen Marks, Scaling Armor Seals, Flat MR Glyphs, 1 Flat Armor Quint and 2 Health Regen Quints.
I typically start Doran's Shield into Iceborn Gauntlet first when against AD opponents and Crystalline Flask into Spirit Visage against AP opponents.
A typical final build for me is something like:
. It might be a bit more damage heavy than standard, but I find it stops people from ignoring me in team fights and lets me duel effectively. I'm also not a huge fan of Rod of Ages on Maokai, so I try to avoid it.
Also, how do you rank your abilities? I typically do QWQEQR before I finish maxing Q, followed by W.
Though, I'm not sure I agree with you saying that Maokai has no damage early. When against melee opponents, you can just Q-AA for a quick trade, which can stop them from effectively retaliating. Also, if you get slightly ahead of a squishy opponent in lane, you can easily get a Sheen as your first item to increase your damage and trading significantly. Your Q makes a good interrupt for autoattacks and your W is good for dodging key abilities, so you can avoid a lot of damage in trades if you time your abilities correctly.