Actually no. The ASB stays current. If Charmander can't learn Fire Spin in Gen V, then your Charmander can't use Fire Spin in a battle.
Like, Blizzard had an X% of breaking through Protect in DP, but not in Pt or BW, so a Ref wouldn't roll to see if Protect broke. Geddit?
EDIT: Official ASB ruling is: if it's listed on the Veekun page, or a pre-evolution's Veekun page, the Pokemon can use the move.