ANY Pokemon attack or Power that can only be used once per turn, is reset if that Pokemon evolves or devolves or leaves play and that power or attack could be used again if that Pokemon came into play again that same turn. The "can't use this attack next turn" sets up a status effect that can be ended through the normal means: benching, leaving play, evolving or devolving. With Pokemon Powers though, you can't get around the once per turn by benching. Benching a Pokemon does NOT get around these effects as they are still the same Pokemon and still in play. [Ed.Note: This does not apply to Tentacool Lv.10 (Fossil) which specifically states in the text of the power that it cannot be used on the same turn it comes into play.]
Source: WotC Chat (2001-09-27), WotC Chat (2002-02-14), WotC Chat (2002-05-23)