I don't think your app would be considered over-designed - check their "police scanner codes" example.
Your app still uses normal buttons, and even the "tabs" are close to Apple's toggle-button-array design. Your search field is exactly like the OS standard. Compare that to the article's examples.
I would also point out that Apple is doing a lot more "overdesigning" itself these days. I think the address book in Lion or the Reminders iOS 5 app are evidence.
Your app still uses normal buttons, and even the "tabs" are close to Apple's toggle-button-array design. Your search field is exactly like the OS standard. Compare that to the article's examples.