Weather.app seems to always be updated for me -- so much so, that I've made it my "page one" default weather app.
I did a test and timed a bunch of other weather apps to see which one opens and updates the fastest (Yahoo Weather, Weathercaster, Weather Bug, TWC, among others)...and it's Apple's for the win.