If the marriage certificate says of full age then something isn't right as she was not 21.
Where you find wills depend on lots of things but first of all you need to have a date of death. If it is after 1858 it should be fairly easy to locate as there are national published indexes for each year which should be held in your local reference library.
Before 1858 you need to know where the testator was living when he/she died as well as the date of death. If they were in Norfolk the wills should be in the New Archive Centre but you will have to look at the indexes for several courts as it depended where the will was proved. NCC, ANW, ANF and there are some Peculiars too.
Obviously, not every person left a will but it is worth the effort in looking for a will or indeed an administration, because they can be absolutely fantastic sources of family history. They can include personal thoughts, show family feuds, list important things, name obscure relations etc etc.
If you need further help please do get back to me, if you have dates and places of death I may be able to look next time I am in Norwich.
Get a good book from the library and read up about wills as they are fascinating but can be complicated to locate sometimes.
Have you located the family in 1861, 71, 91, 1901? Often places of birth and ages differ from census to census.
Best wishes.
Ted