i'm a vegetarian too, have been for quite a while since 2005. at first it went sort of on/off, because i had to take it slowly with going from meat to no meat, and i did have some problems with getting enough of various nutrients initially. currently, however, i think my body is used to the vegetarian diet and i feel absolutely fine
with amino acids - its true that other plant sources dont have the essential ones except soy, which you are allergic to. I rarely eat soy, havent been for a very long time. havent noticed any differences. for me im more concerned bout my iron, b12 and zinc levels.
but if you suspect an amino acid deficiency.. you should def see a doctor and have some bloodtests done. it could possibly be something else too.
but yea, from personal experience - i reckon i just eat enough vegetable protein from nuts and seeds mostly, and enough protein from dairy products, as well as enough calories, i def feel healthy and energetic and all. no diff from when i wasnt veggie