While I appreciate being able to buy my license online and print it at home, it does seem to often be pouring down rain when I need to record my catch. Incorporating some of the suggestions above and adding my own, here is what I propose:
Two classes of angler license - certified and apprentice. Apprentice anglers can fish under the supervision of a guide or other certified angler. Certified licenses require completion of an exam on fish identification, fishing gear descriptions (i.e. if the regulation states single barbless only, which of these hooks is legal), and I would even add some basic water safety/first aid. I envision it not being a whole lot different from the hunter's safety course which is required in Washington (I would imagine BC has such a thing as well). Certified licenses would be plastic with a photo of the angler, and could be for up to 5 years. Apprentice licenses could still be purchased in the same way online so people can take their cousins and neighbors out to kill some sockeye and the province can still get some revenue there. Apprentice license purchases would require the apprentice to enter the license number of the sponsoring certified angler or guide (although they don't need to fish only with that certified angler or guide). Adult anglers would be required to apply for a certified license if they have purchased 3 apprentice licenses in consecutive years, unless special circumstances are shown (i.e. disability or language barrier). Also, I would make the certified license fee maybe $10 cheaper, just to add some extra encouragement.
Chinook and steelhead retention - plastic ties in cards of 10 that attach like zip ties, but color coded (i.e. grey for steelhead, red for chinook).
Would have the angler number and year pre-stamped on the tags, and must be attached to the fish - tail or through the gills, prior to resuming fishing. Much easier to do in all weather, and makes it obvious when someone is carrying out a fish that it has been properly recorded. Must be recorded online within X number of days of catch. Unused tags need not be returned since they are year stamped.
The only smartphone application I would like to see would not be a license itself, but a regulations app that can interface with GPS to tell you the regulations where you are fishing, as well as emergency closures, etc.