Yep, that can totally be done! There are a few ways to handle something like that, but the simplest way would be to event a 'Show Choice' to appear when the player begins fishing to select their bait. :>
Oh nice, that looks really awesome! :D Seems like it'd work a lot better than having to select the bait every time you cast the line, too!