Quanto è difficile creare il mio app store?

Beh, questo dipende principalmente da come si chiamano le app. Se si parla di web app (come nel web store di chrome), non è la stessa cosa che se si parla di app Android, e non è sicuramente la stessa cosa che se si parla di app IOS, perché in questo caso è impossibile.
Ora solo per essere chiari, sto rispondendo a questo per rispondere alla domanda sull'architettura. Per rispondere al tuo quanto difficile, direi impossibile se devi fare la domanda.

Fondamentalmente, hai bisogno di un lato server con un database di app. Ogni app è fondamentalmente un link, o ad un apk, o ad un'applicazione HTML, così come un sacco di metadati.
Hai bisogno di un "sito web per sviluppatori" dove le persone si registrano per essere in grado di aggiungere la loro app. Questo sito web ha bisogno di un sistema di gestione degli account (le persone devono essere in grado di iscriversi, accedere, uscire), compresi i permessi dettagliati (alcuni account potrebbero non essere in grado di accedere ad alcune parti della definizione dell'app, come un account di tipo operativo che accederà solo alle parti di metadati dell'app), un sistema di gruppi ecc. Inutile dire che tutto deve essere strettamente protetto.

Allora avete bisogno di un sito web per i clienti. Questo sito web estrarrà le diverse descrizioni delle app dal database per alimentare il suo contenuto, con filtri, ordinamento, contenuto messo in cima ecc.
Quando l'utente clicca su un contenuto, si apre il link corrispondente.

Ora, fare tutto questo, se sei uno sviluppatore full stack professionista, potrebbe richiedere un po' di tempo ma è fattibile, anche da una sola persona. Dove diventa difficile è quando si inizia a parlare di soldi. Perché se avete bisogno che l'utente sia in grado di pagare per ogni app, di prendere una commissione e poi pagare lo sviluppatore dell'app, avete bisogno di un sistema di pagamento abbastanza completo. Io stesso non ho mai fatto questo tipo di cose, ma è qui che diventa abbastanza complicato. È necessario monitorare, in modo sicuro, ciò che ogni utente ha pagato. Dare loro accesso solo a quelle app e impedire l'accesso alle app non pagate. Nel caso delle web app, questo probabilmente significa chiedere allo sviluppatore di ogni app di includere un proxy al vostro server per sapere se l'utente è autorizzato o meno.

Quindi direi che, se volete questo, siete uno sviluppatore professionista full stack (e per professionista intendo uno che ha lavorato in una società su questo tipo di cose prima e non è appena uscito dal suo tutorial AngularJS), probabilmente avrete bisogno di 6 mesi per completare, con una UI molto semplice (bootstrap o material design).
Se non sei uno sviluppatore professionista full stack ma sei un programmatore di talento, potrebbe volerci 1 anno.
Se non sei un programmatore di talento. probabilmente non completerai mai nemmeno un decimo di quello che ti serve.