All of this is clearly laid out in their submission guidelines. As is what they expect in a user interface.
They want you to put forward polished apps, not almost-finished apps. As they say in one of the first points in their submission guidelines:
"If your App looks like it was cobbled together in a few days, or you're trying to get your first practice App into the store to impress your friends, please brace yourself for rejection. We have lots of serious developers who don't want their quality Apps to be surrounded by amateur hour"
Yes, this raises the bar for developers, but by doing so it also cuts out a lot of the crap.
The AppStore is already overflowing with apps in every category, and the overcrowding would be even worse if they lowered their submission standards.
Yes it's subjective, but the bar is not set impossibly high, it's set just high enough to maintain a minimum of quality.
Honestly speaking, the changes the OP made aren't exactly the pinnacle of great design either, but they are a huge improvement.
Apple is focusing on the user's needs by ensuring some degree of quality in the apps they use.
There's enough diversity in apps and app design on the AppStore to show that Apple isn't enforcing a single ideology/design style on developers, just trying to maintain a modicum of quality.
Outright rejection for subjective stuff is just nonsense.
< This whole thing reminds me of the various labels (Your drink is very hot - well duh, I just ordered it!) on things sold to you in the USA which I found very amusing when I first landed! Apple is taking similar approach with their customers whereas Google relies on its customers being somewhat competent and responsible.>