For a practical shortlist, I would check these categories first. Old school shooters with map editors, RTS games with mission editors, and sandbox games with scripting tools. That covers most of the good stuff without wasting time on games where the editor is basically an afterthought.
If you want a tighter shooter focus, start with Doom, Quake, Unreal, Half-Life mod tools, and classic boomer shooters. If you are okay with other genres, then Warcraft 3, StarCraft, Age of Empires, and similar RTS games usually give you much more control than most shooters do. You can still make combat-heavy maps in those, even if the game loop is different.
murmurbyte:
Good point on the older shooters. A lot of them are still easier to build for than newer games that only have half an editor.