Why not go with standard 5V logic? If you are playing around on a patch board you really don't want anything faster than 74HC or 74LS. However real TTL logic is a power hog so you may want to avoid LS. I'd use a boost converter to go from 2xAA to 5V with very high efficiency. Alternatively use 4000 series CMOS direct from the battery (as 4000 series CMOS has a very wide supply voltage range and would be quite happy on 4xAA, with no problems over the full discharge curve), but that makes it much harder to interface to MCUs e.g. you may want to add an Arduino Nano v3 for generating logic pulse sequences, clock signals or for use as a crude logic analyser.
For patching you certainly don't need anything as big and clumsy as banana plugs. Instead, I recommend using standard breadboard jumper cables with 0.5mm dia turned pin ends, and compatible female 0.1" pitch headers on the PCB.
You wont get very far with just simple logic gates, I'd add counters, decoders, flipflops and shidft registers to my selection. You need to make a decision whether to make dedicated logic modules with the inputs and outputs arranged according to the logic symbol, with series resistors for each output for short circuit protection, indicator LEDs and facilities to jumper unused inputs high or low, or to simply provide uncommitted 14 or 16 pin sockets, with only power and decoupling prewired, (or possibly a combo socket with a jumper for Vss pin selection) that you can simply stick any power pin compatible chip in, with its pinout expanded to 0.2" pitch next to it with space to slip in a card printed with its logic diagram and pin names.
N.B. decoupling is *ESSENTIAL*. I recommend 0.1uF ceramic across Vdd and Vss of each logic chip + 100uF electrolytic where the wires from the battery holder reach the board.