Hahaha, I had the same problem with my car. I was taking apart the steering column and hadn't finished before I had to run and pick up my sister, so I just left the parking switch thing unplugged thinking I'd be fine since the headlights came on and all. Wrong, got pulled over for no tail-lights.
Later found out the same thing you did, that they are wired through the parking light switch... lame...