Polyelectrolyte complex micelles (PCMs, core-shell nanoparticles formed by complexation of a polyelectrolyte with a polyelectrolyte-hydrophilic neutral block copolymer) offer a solution to the critical problem of delivering therapeutic nucleic acids, Despite this, few systematic studies have been conducted on how parameters such as polycation charge density, hydrophobicity, and choice of charged group influence PCM properties, despite evidence that these strongly influence the complexation behavior of polyelectrolyte homopolymers. In this article, we report a comparison of oligonucleotide PCMs and polyelectrolyte complexes formed by poly(lysine) and poly((vinylbenzyl) trimethylammonium) (PVBTMA), a styrenic polycation with comparatively higher charge density, increased hydrophobicity, and a permanent positive charge. All of these differences have been individually suggested to provide increased complex stability, but we find that PVBTMA in fact complexes oligonucleotides more weakly than does poly(lysine), as measured by stability versus added salt. Using small angle X-ray scattering and electron microscopy, we find that PCMs formed from both cationic blocks exhibit very similar structure-property relationships, with PCM radius determined by the cationic block size and shape controlled by the hybridization state of the oligonucleotides. These observations narrow the design space for optimizing therapeutic PCMs and provide new insights into the rich polymer physics of polyelectrolyte self-assembly.