Okay now seriously, Pocket God is an entertainment app so it shouldn't count which leaves Doodle Jump probably the most frequently updated. Gamebox on the other hand has just been update 2-3 times. Edit: ...and no that is not a real game.
Since Ooga Jump and Bait Master came out.. I would consider it a game. >>>And yes, I consider it a game now.
Most update has to be 'More Toast' ('Moar Toast' when translated on the internets). Such a pointless but amazingly awesome app.
Eighteen updates, to be exact. All of them included new puzzles, additional features, or highly requested modifications. Zero bug fixes.
I've got to say that most updated is skyline blade with about 30 updates ( most of them stability upgades)
from my own personal collection id have to say 2 games get constant updates. Play Marbles (always big significant updates - now has online multiplayer woo!) Blade Angel (roughly 1 update every 1-2 weeks for this game for the past 3 months. fair play!)
I would say the MILF that lives next door to me. She seems to get "Updates" all the time to change her appearance, she works within the app store. Then I realized the title of the thread did not say "Dame in the app store" but "game in the app store." Oops, sorry. Then I agree with the above, It is in fact Pocket God.