Try your old Nikes, and if the pain disappears its likely to be the Asics.
I've been there and done that, where shoes recommended by a shop ended giving me knee pain. Unfortunately we're all different so sometimes certain shoes just don't work for you. However, if a shoe does give you bad pains (i.e. more than the normal "bedding in" aches) the problems outweigh the cost of a new pair of shoes, if you try to continue in the wrong shoe.
The Nikes were a neutral cushioned shoe, but it sounds like they were a bit tight in the toe box. So you may want to look at other cushioned shoes with a wider toe box.
Whilst gait analysis can be useful, its more of an educated guess at the most appropriate shoe rather than a cast-iron gurantess that the recommended shoe will work for you when you start putting the miles in.