I think that most people would ask "when was the last time we met?" "When did we last meet?" and "when did we meet last?" are formal but acceptable, yet they feel unnatural to me. "When did we meet last time?" makes no sense to me. I prefer "When did we meet?" (last time is understood).