I don't think it's unreasonable to tell people to `apt install libfuse3-3` or whatever, to get your appimage to work. Also note that the vast majority of Ubuntu users are on the LTS, not the (recently released) 23.04. So this will only affect a subset of users, who have never tried to use an appimage before.
That said, a zip file with the shell script, binary and assets, is usually pretty acceptable to most Linux nerds :D