Jag körde Koinly i år och förra året. Jag tycker det fungerar bra. Precis som du säger så behöver de ha tillgång till all historiska data (kör man inte en deklarationstjänst så behöver man ju själv hålla koll på allting). I princip importerar man ALLA sina adresser och alla sina börsers API:er. Om något saknas får man ju i Koinly meddelandet att de saknar ett inköpspris för blaha och blaha, då kan man antingen gå med på att de antar att inköpspriset var noll (mer skatt) eller så kan man manuellt importera/skriva in inköpspriset.
En nackdel som har hänt mig några gånger är att Koinly har fuckat upp helt och krävt att man tar bort allting och lägger in det igen från början. Då behöver man komma ihåg alla sina manuella importer, för de försvinner ju såklart... Har hänt mig två eller tre gånger. Annars räknar Koinly oftast rätt. Jag har hittat några småfel ibland, men överlag fungerar tjänsten bra skulle jag säga
Om man i börserna använder "savings-tjänster" och får utbetalning dagligen eller får staking rewards ofta eller minar och får mining-inkomster regelbundet blir det väldigt fort ohanterbart (om man inte är villig att lägga 3 veckor på det.. XD) tycker jag.