Your right. You have to change the different wallpapers in different locations.
The cab files (I assume your talking about HDWalls) will change the touch flo wallpaper.
In order to change the lock screen/start menu wallpaper you need to select a wallpaper under Start->Settings->Today.
Have fun. I like being able to have multiple wallpapers.
