I can't beat the elite four on soulsilver?

I would say your best option is to do the replacing of lugia into your party but also level your pokemon up a little bit more. I know if you had around level 50+ you should be able to take them.