I'd say teach 'em both right handed... that way the lefie will have access to all the instruemnts the rightie will
Just about every leftie who actually played left-handed that I've known viewd it as a bit of a curse or handicap...
For every left handed instrument out there, there are a million right handed...