Seeing as though deep structure is by definition unobservable in its direct form, it would be kind of strange to tackle that before building up a lexicon. A more interesting question, IMO, is whether they even have a deep structure.