Does that imply that the gamemode variable only works with the "newmap" command?
Yes..
map is a general purpose loader (maps, demos, images) that's in the engine exe. I think that the
newmap command was originally added to the gamedll so that server admins had a way to change maps using op login, rather than rcon. The option for gamemode was added later.