They sure do! There's some new types too: Steel and Dark. Steel's strong against Ice and weak to Ground and Fire, and Dark's strong against Ghost and Psychic, and weak to Fighting.

[Larry looks pretty pleased about getting to talk about so much strategy-related stuff.]