Gameplay » LEGEND Pokemon | Gameplay » Starting the Game
Can I play a Pokemon LEGEND as my Active Pokemon or on my Bench during setup?
No. Since a Pokemon LEGEND is not a Basic Pokemon you cannot play it during setup, even if you have both halves.
Source: HeartGold & SoulSilver FAQ (2010-02-11), PUI Rules Team (2010-02-11)